選擇排序
基本思想:
每一趟排序(例如第 i 趟)在後面待排序元素中選取關鍵字最小的元素,作爲有序子序列的第 i 個元素,直到 n-1趟做完。
(即從頭到尾順序比較元素,找出最小的一個元素,和第一個元素交換;接着從剩下的記錄中繼續這樣的操作)
/**
* 簡單選擇排序
* 時間複雜度O(N^2),空間複雜度O(1)
* 不穩定排序
*/
public class Select
{
public static void main(String[] args)
{
int[] arr = new int[]{49, 38, 65, 97, 76, 13, 27, 49};
int i, j, k, temp;
int len = arr.length;
for(i=0; i<len;i++)
{
k = i; // k記錄最小元素所在的位置
for( j=i+1; j<len; j++)// j從i+1開始
{
if(arr[j] < arr[k])
{
k = j;//一趟排序確定一個元素的最終位置
}
}
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;//第一趟排序,將49與13交換,13的位置確定!
}
for(int x:arr)
System.out.print(x+" ");
}
}