Java-選擇排序

標籤：java

public static void selectSort(int[] a){if(a == null){return;}int n = a.length;int minIndex = 0;//從無序區中選一個最小的數放在有序區的最後，初始時認為整個數組都是無序的，選一個最小的數放到第一位for(int i=0; i<n; i++){minIndex = i;for(int j=i+1; j<n; j++){if(a[j]<a[minIndex]){minIndex = j;}}//交換位置，把無序區中最小的元素放到有序區的最後int temp = a[i];a[i] = a[minIndex];a[minIndex] = temp; }}

直接選擇排序和插入排序類似，都將資料分為有序區和無序區。

二者不同的是，插入排序是將無序區的第一個元素直接插入到有序區中去，初始時預設第一個元素是有序的，一步步縮小無序區範圍。

選擇排序是先在無序區中選出一個最小的元素，然後放到有序區的後面第一位置上。

同時，選擇排序也是一種不穩定的排序，例如，4,3,4,1,2這個序列，第一次交換時會將第一個4和1交換，那麼原序列中兩個4的相對順序就被破壞啦。

Java-選擇排序