選擇排序的基本思想是：如果共有n個元素，那麼第一輪的時候就再n個元素中找到最小的元素，如果它不是排在第乙個，就讓它與第乙個元素交換位置。第二輪再在除去最前面的元素(也就是上一輪找到的最小元素)中，再找到最小的元素，使它的位置確定在當前這些元素的最前面。以此類推。。。每一輪都可以確定乙個元素的位置，只需要進行n-1次迴圈後，就可以完成排序。
例：原始資料為 15，11，25，78，29，8 需要從小到大排序。
第一輪，在6個元素中找到最小值，然後與第乙個元素交換位置。第乙個8確定位置。
第二輪，在剩下的5個元素中找到最小的，然後將它換到目前相比較的元素中的最前面。確定11的位置。
第三輪，在剩下的4個中找到最小的，換到此時的最前面，也就是25所在的位置。確定15的位置。
第四輪，在剩下的3個中找出最小的，換到此時的最前面，確定25的位置。
第5輪，在剩下的2個中找到小的，使它的位置在前面。確定29，剩下乙個78也自動確定。排序完成。
可以發現，迴圈的次數為元素個數-1，每一輪中，需要把最小元素換到的位置為輪數，第一輪時，確定的位置是第乙個數，第二輪是第二個數，以此類推。。。
int array=
;for
(int i =
0; i < array.length; i++)}
//將我們找到的最小數與最前面的元素交換位置。
int temp = array[index]
; array[index]
= array[i]
; array[i]
= temp;
} system.out.
println
(arrays.
tostring
(array)
);
資料結構與演算法 選擇排序
選擇排序 從小到大 的基本思想是，首先，選出最小的數，放在第乙個位置 然後，選出第二小的數，放在第二個位置 以此類推，直到所有的數從小到大排序。在實現上，我們通常是先確定第i小的數所在的位置，然後，將其與第i個數進行交換。下面，以對 3 2 4 1 進行選擇排序說明排序過程，使用min index ...
資料結構與演算法 選擇排序
1 什麼是程式？程式 資料結構 演算法 2 選擇排序 selection sort 基本思想 我們從第乙個位置開始，依次和後面的值進行比較，如找到比第乙個值小的，二者進行交換。交換後第乙個位置的值已經確定下來，我們再從第二個位置開始，依次和後面的進行比較，依次類推，知道所有的值都比較完成，到此選擇排...
資料結構與演算法 選擇排序
直接選擇排序非常好理解，但是效率不是很好。實際中很少使用 時間複雜度 o n 2 空間複雜度 o 1 穩定性 不穩定 基本思想 第一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，然後再從剩餘的未排序元素中尋找到最小 大 元素，然後放到已排序的序列的末尾。以此類推，直到全部...