经典排序算法之--选择排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/javajxz008/article/details/81453197

了解了前两种排序算法，再来看选择排序已经很简单了，它的思路是：

      从一堆序列中，选择一个最小的数，作为新的有序序列的头，剩下的元素依次重复这一过程。

核心代码如下：

        for(int i=0;i<a.length;i++){
            int minIndex=i;
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[minIndex]){
                    minIndex=j;
                }
            }
            int temp=a[i];
            a[i]=a[minIndex];
            a[minIndex]=temp;
        }

说明：这种排序算法和前面两种冒泡和插入都是比较排序，通过比较元素的大小移动元素位置达到序列有序。这是一种不稳定的排序算法，具体排序过程如下：

int[] a={5,7,3,2,4,9,6};

NO.1：{2,7,3,5,4,9,6};

NO.2：{2,3,7,5,4,9,6};

NO.3：{2,3,4,5,7,9,6};

NO.4：{2,3,4,5,6,9,7};

NO.5：{2,3,4,5,6,9,7};

NO.6：{2,3,4,5,6,7,9};