在前面的博客中已经讲述了交换类的排序算法,这节中开始说说选择类的排序算法了,首先来看一下选择排序的算法思想;
选择排序的基本算法思想:
每一趟在 n-i+1 (i=1,2,3,……,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
简单选择排序:
设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
算法实现代码如下:
package exp_sort;
public class SimpleSelectSort {
static int i;
static int temp;
public static void selectSort(int array[]) {
for (i = 0; i < array.length; i++) {
int k = i; //记录当前位置
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[k]) { //找出最小的数,并用k指向最小数的位置
k = j;
}
}
//交换最小数array[k]与第i位上的数
if (k != i) {
temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
publ