Java排序演算法總結之選擇排序_java

本文執行個體講述了Java排序演算法總結之選擇排序。分享給大家供大家參考。具體分析如下：

選擇排序的基本操作就是每一趟從待排序的資料元素中選出最小（或最大）的一個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。演算法不穩定，O(1)的額外的空間，比較的時間複雜度為O(n^2)，交換的時間複雜度為O(n)，並不是自適應的。在大多數情況下都不推薦使用。只有在希望減少交換次數的情況下可以用。
 
基本思想
 
n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果：
①初始狀態：無序區為R[1..n]，有序區為空白。
②第1趟排序
在無序區R[1..n]中選出關鍵字最小的記錄R[k]，將它與無序區的第1個記錄R[1]交換，使R[1..1]和R[2..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
……
③第i趟排序

第i趟排序開始時，當前有序區和無序區分別為R[1..i-1]和R(1≤i≤n-1)。該趟排序從當前無序區中選出關鍵字最小的記錄 R[k]，將它與無序區的第1個記錄R交換，使R[1..i]和R分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
這樣，n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。
 
代碼實現

public class Test {   public static int[] a = {10,32,1,9,5,7,12,0,4,3};  // 預設資料數組   public static void main(String args[]) {     int i; // 迴圈計數變數     int Index = a.length;// 資料索引變數     System.out.print("排序前: ");     for (i = 0; i < Index - 1; i++)       System.out.printf("%3s", a);     System.out.println("");     SelectSort(Index - 1); // 選擇排序     // 排序後結果     System.out.print("排序後: ");     for (i = 0; i < Index - 1; i++)       System.out.printf("%3s", a);     System.out.println("");   }   public static void SelectSort(int Index) {     int i, j, k; // 迴圈計數變數     int MinValue; // 最小值變數     int IndexMin; // 最小值索引變數     int Temp; // 暫存變數     for (i = 0; i < Index - 1; i++) {       MinValue = 32767;// 目前最小數值       IndexMin = 0; // 儲存最小數值的索引值       for (j = i; j < Index; j++) {         if (a[j] < MinValue) // 找到最小值         {           MinValue = a[j]; // 儲存最小值           IndexMin = j;         }         Temp = a; // 交換兩數值         a = a;         a = Temp;       }       System.out.print("排序中: ");       for (k = 0; k < Index; k++)         System.out.printf("%3s", a[k]);       System.out.println("");     }   } }

選擇排序法與冒泡排序法一樣，最外層迴圈仍然要執行n-1次，其效率仍然較差。

希望本文所述對大家的java程式設計有所協助。