简单排序-选择排序

选择排序的基本思想是，每一趟在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]);
        }
       
       
    }
   
   
}