使用Java實現選擇排序算法

選擇排序是一種簡單直觀的排序算法，核心思想是每次從無序部分選取最小（或最大）元素，放入已排序部分末尾，重複此過程直至全部有序。其基本思路爲：外層循環確定已排序部分的末尾位置，內層循環在未排序部分中尋找最小值，交換該最小值與外層循環當前位置的元素，直至完成排序。 Java實現中，`selectionSort`方法通過兩層循環實現：外層循環遍歷數組（`i`從0到`n-2`），內層循環（`j`從`i+1`到`n-1`）尋找未排序部分的最小值索引`minIndex`，最後交換`i`位置元素與`minIndex`位置元素。以數組`{64,25,12,22,11}`爲例，每輪交換後逐步構建有序數組，最終結果爲`[11,12,22,25,64]`。 時間複雜度爲O(n²)，適用於小規模數據。該算法邏輯簡單、代碼易實現，是理解排序基礎思想的典型示例。