选择排序的基本思想是,每一趟在n-i(i=0....,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。
更加具体的描述如下:
假设有5个待排元素需要升序排列:
第一趟排序,把5个元素中最小的元素拿出来,并把它放在第一个位置上,此时第一个元素的位置已经排好,不需要再排列
第二趟排序,把除掉第一个元素的其它四个元素的最小值求出,并把它放在第二个位置上
。。。。。
直到最后一次为止
选择排序算法的优点
相对于冒泡算法,选择算法减少了交换的次数,由n(n-1)/2到n-1次,但是元素之间的比较次数并没有改变: n(n-1)/2
Java实例如下:
package algorithm.selectsort;
public class SelectSortSample {
public static void main(String[] args) {
int[] des = {1,39,76,453,245,48,58,23,98,34,6983,57868};
//升序排列
for (int i = 0; i < des.length-1; i++) {
int minPos = i;
for (int j = i; j < des.length; j++) {
if(des[minPos]>des[j]){
minPos = j;
}
}
int tmp = des[i];
des[i] = des[minPos];
des[minPos] =tmp;
}
for (int i = 0; i < des.length; i++) {
System.out.println(des[i]);
}
}
}