算法(选择排序的算法)

是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 
选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

 首先以一个元素为基准，从一个方向开始扫描，比如从左到右扫描，以A[0]为基准，接下来从A[0]….A[9]中找出最小的元素，将其与A[0]交换。然后将其基准位置右移一位，重复上面的动作，比如，以A[1]为基准，找出A[1]~A[9]中最小的，将其与A[1]交换。一直进行到将基准位置移到数组最后一个元素时排序结束。

选择排序代码

package cp.hlg.ken;

public class Select {

/**
* 选择排序
* @param a
*/

    public void selectSort(int [] a) {  

        int n = a.length;  

        //{49 ,38, 65 ,97, 76 ,13 ,27 ,49}

        //趟数

        for(int k=0; k<n-1; k++) {  

            int min = k;  

            //比较次数

            for(int i=k+1; i<n; i++) {  

                if(a[i] < a[min]) {  

                    min = i;  

                }  

            }  

            if(k != min) {  

                int temp = a[k];  

                a[k] = a[min];  

                a[min] = temp;  

            }  

        }  

    }

    

    

    /***

     * 测试选择排序

     * 

     */

    public static void main(String[] args) {

    int[] a={49 ,38, 65 ,97, 76 ,13 ,27 ,49};

    Select select=new Select();

    select.selectSort(a);

    for (int j = 0; j < a.length - 1; j++) {
System.out.print(a[j] + ",");
}

   
}

}

选择排序的结果

13,27,38,49,49,65,76,

【示例】：

 初始关键字 [49 38 65 97 76 13 27 49] 
 第一趟排序后 13 [38 65 97 76 49 27 49]
 第二趟排序后 13 27 [65 97 76 49 38 49]
 第三趟排序后 13 27 38 [97 76 49 65 49]
 第四趟排序后 13 27 38 49 [76 97 65 49]
 第五趟排序后 13 27 38 49 49 [97 65 76]
 第六趟排序后 13 27 38 49 49 65 [97 76]
 第七趟排序后 13 27 38 49 49 65 76 [97]
 最后排序结果 13 27 38 49 49 65 76 97