【算法】选择排序

        最简单的排序算法：首先，找到数组中最小的元素，其次，将它和第一个元素交换位置；然后，在剩下的元素中找到最小的元素，将它和第二个元素交换位置；如此往复，直到将整个数组排序，这种方法叫做选择排序，因为他在数组里不断地选择剩余元素的最小者。

        以一个int类型的数组为例：

public class Selection {
    public static void sort(int[] a)
    {
        int N=a.length;
        for(int i=0;i<N;i=i+1)
        {
            int min=i;
            for (int j=i+1;j<N;j=j+1)
                if (a[j]<a[min])
                    min=j;
            list_deal.exch(a,i,min);
            list_deal.printArray(a);
        }
    }
    public static void main(String[] args) {
        int[] a={534,745,264,864,136,967};
        list_deal.printArray(a);
        sort(a);
    }
}

排序过程：

        对于长度为N的数组，选择排序需要大约N*N/2次比较和N次交换。

        选择排序的特点：

        1、运行时间与输入无关，为了找出最小的元素而扫描一遍数组并不能为下一遍扫描提供信息

        2、数据移动是最小的，每次交换都会改变两个数组元素的值，因此选择排序用了N次交换。