a) 原理：每一趟從待排序的記錄中選出最小的元素，順序放在已排好序的序列最後，直到全部記錄排序完畢。也就是：每一趟在n-i+1(i=1，2，…n-1)個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序、樹型選擇排序和堆排序。（這裡只介紹常用的簡單選擇排序）
b) 簡單選擇排序的基本思想：給定陣列：int arr=；第1趟排序，在待排序資料arr[1]arr[n]中選出最小的資料，將它與arrr[1]交換；第2趟，在待排序資料arr[2]arr[n]中選出最小的資料，將它與r[2]交換；以此類推，第i趟在待排序資料arr[i]~arr[n]中選出最小的資料，將它與r[i]交換，直到全部排序完成。
c) 舉例：陣列 int arr=;
第一趟排序： 原始資料：5 2 8 4 9 1
最小資料1，把1放在首位，也就是1和5互換位置，
排序結果：1 2 8 4 9 5
第二趟排序：
第1以外的資料進行比較，2最小，
排序結果：1 2 8 4 9 5
第三趟排序：
除1、2以外的資料進行比較，4最小，8和4交換
排序結果：1 2 4 8 9 5
第四趟排序：
除第1、2、4以外的其他資料進行比較，5最小，8和5交換
排序結果：1 2 4 5 9 8
第五趟排序：
除第1、2、4、5以外的其他資料進行比較，8最小，8和9交換
排序結果：1 2 4 5 8 9
注：每一趟排序獲得最小數的方法：for迴圈進行比較，定義乙個第三個變數temp，首先前兩個數比較，把較小的數放在temp中，然後用temp再去跟剩下的資料比較，如果出現比temp小的資料，就用它代替temp中原有的資料。具體參照後面的**示例，相信你在學排序之前已經學過for迴圈語句了，這樣的話，這裡理解起來就特別容易了。
public class selectionsort ;
system.out.println(「交換之前：」);
for(int num:arr)
//選擇排序的優化
for(int i = 0; i < arr.length - 1; i++)
}//在內層迴圈結束，也就是找到本輪迴圈的最小的數以後，再進行交換
if(i != k)
}system.out.println();
system.out.println(「交換後：」);
for(int num:arr)
}執行結果截圖：
選擇排序的時間複雜度：簡單選擇排序的比較次數與序列的初始排序無關。 假設待排序的序列有 n 個元素，則比較次數永遠都是n (n - 1) / 2。而移動次數與序列的初始排序有關。當序列正序時，移動次數最少，為 0。當序列反序時，移動次數最多，為3n (n - 1) / 2。
所以，綜上，簡單排序的時間複雜度為 o(n2)。
排序 選擇法
選擇法 基本思想，每一趟 例如第 i 趟，i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較，從n個記錄中找出關鍵字最小的記錄，將它與第乙個記錄交換 再通過n 2次比較，從剩餘的n 1個記錄中找出關鍵字次...
選擇法排序
usr bin python coding utf 8 defselect sort li num 選擇法排序 foriin range num 1 對位置進行遍歷 min i 把i位置記做最小值 forjin range i 1,num 查詢i之後的所有位置的最小值 ifli i li j 如果找...
JAVA中冒泡法排序和選擇法排序
首先，我們先說下冒泡法 以公升序為例，既 1,2,3,4，5這個順序 其原理就是相鄰兩個數相比，如 a i 與a i 1 比較，如果前面的比後面大，則這兩個數交換，把大的數交換給a i 1 小的數交換給a i 下次比較就是a i 1 與 a i 2 繼續上一次的操作，如果後面的大於前面的，則兩個數交...