选择排序
基本思想:
每一趟排序(例如第 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+" ");
}
}