【排序算法总结】选择排序

版权声明：本文为博主原创文章，转载请注明出处。 https://blog.csdn.net/u013046597/article/details/76790654

   选择排序是每次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到最后排序完毕。

下面是我写的用选择排序进行的10个数的排序过程：

              

首先假定第一个数7是最大的，然后用7和第二个数5比较，5比7小，取最小值为5，再和3比较，一直比到最后发现最小值为0，这时0和7交换位置。

第二行，从第二个数开始比较，假定5是最大的，依次比较后面的几个数，找出比5小的数交换位置

依次下面的几行也是这样的，记录最小数是通过记录下标进行的。

代码部分：

 public static void main(String[] args){
        int a[]={7,5,3,4,1,2,6,8,9,0};
        for (int i = 0; i < a.length-1; i++) {
            int min=i;
            for (int j = i+1; j < a.length; j++) {
                if(a[j]<a[min]){
                    min=j;
                }
            }
            if (i !=min){
                int temp =a[i];
                a[i]=a[min];
                a[min]=temp;
            }
            System.out.print("第" + (i + 1) + "次排序结果：");
            for(int m = 0; m < a.length; m++) {
                System.out.print(a[m] + "\t");
            }
            System.out.println("");
        }
        System.out.print("最终排序结果：");
        for(int n = 0; n < a.length; n++) {
            System.out.print(a[n] + "\t");
        }
    }

运行结果：

总结：

    它和冒泡排序很相似，它们的区别是，冒泡排序每次两个数进行比较后如果后面的比前面的小就进行交换，选择排序也需要两个数进行比较，但是每次取到最小的数之后不进行交换，而是记住它的下标值，当这几个数都比较完之后拿最小值的下标与最开始假定最小的值的小标比较，如果不相等，它们两个值交换位置。