基本思想:
在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
简单选择排序的示例:
操作方法:
第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换;
第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换;
以此类推.....
第i 趟,则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换,
直到整个序列按关键码有序。
具体实现:
package sort;
import test.Utils;
/**
* 选择排序
*
* @author xiaotian
*/
public class SelectSort {
public static void main(String[] args) {
int a[] = { 5, 8, 6, 4, 1, 3, 2, 7, 0, 9 };
sort(a);
}
public static void sort(int[] a) {
for(int i = 0;i < a.length; i++){
int min = i;
for(int j = i;j <a.length;j++){
if(a[j] < a[min])
min = j;
}
if(min != i){
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}
Utils.printf(a);
}
}
}