Java排序演算法(二)：簡單選擇排序

標籤：

[基本思想]

在要排序的一組數中，選出最小的一個數與第一個位置的數交換；然後在剩下的數種再找出最小的與第二個位置的數交換，如此迴圈至倒數第二個數和最後一個數比較為止。

演算法關鍵：找到最小的那個數，並用變數記住它的下標。

[java實現]

public class SimpleSelectionSort {public static void main(String[] args) {int[] arr = { 9, 1, 5, 8, 3, 7, 4, 6, 2 };System.out.println("排序之前：");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}// 簡單選擇排序simpleSelectionSort(arr);  System.out.println();System.out.println("排序之後：");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}/** * 簡單選擇排序 */private static void simpleSelectionSort(int[] arr) {for (int i = 0; i < arr.length; i++) {              int min = i; // 將當前下標定義為最小值下標                         for (int j = i + 1; j < arr.length; j++) {                  if (arr[min] > arr[j]) { // 如果有小於當前最小值的關鍵字, 則將此關鍵字的下標賦值給min                    min = j;                  }              }                          if (i != min) { // 若min不等於i，說明找到最小值，交換                  swap(arr, i, min);              }          }}/** * 元素交換位置 */private static void swap(int[] arr, int i, int min) { int tmp = arr[min];  arr[min] = arr[i];  arr[i] = tmp;}}

[演算法特點]

時間複雜度：O(n^2)

該演算法最大的特點就是交換移動資料次數相當少，這會節約相應的時間。分析它的時間複雜度你會發現，無論最好最差的情況，其比較次數都是一樣的多。

簡單選擇排序的效能上還是要略優於冒泡排序。

Java排序演算法(二)：簡單選擇排序