java面试题——基础算法入门02《选择排序》

接着 上一篇。选择排序是最简单排序算法之一。这里我们介绍众多选择排序方法中最常用的简单选择排序。这个排序是我

这种菜鸡以前刷pat的喜欢。当然如果是二级排序的话，我就用用c语言的qsort的方法。有些跑题了。哎。好久没刷pat.不知道现在更新到多少题啦。。

     好啦。开始正文啦，对一个序列A中的元素A【0】到A[n-1].令i从0枚举到n-1,进行n趟排序。每趟从待排序部分的A【i+1】到A[n-1]选择一个最小的元素。令其与该趟待排序部分的第一个元素A[i]交换。那么进行到第i趟的话，那么此时数组A【0】到A[i-1]，就是一个有序序列。在n趟的话，整个数组都会有序排序。。废话不多说，这里不花图解释。不太懂得话，那么你跟着程序手动走一遍，这个很重要。

public class Select {
    
    @Test
    public void test() {
            int []a= {15,5,12,24,6};
            for(int i=0;i<a.length;i++) {//这里进行n趟排序

//第a[i]元素与后面剩余的序列a[i+1]~a[n-1],进行交换。
                for(int j=i+1;j<a.length;j++) {
                        if(a[i]>a[j]) {
                            int temp=a[i];
                            a[i]=a[j];
                            a[j]=temp;
                        }
                    }

这一趟完成后，说明此时a[0]~a[i]是有序序列了
                }
            for(int i=0;i<a.length;i++)
              System.out.println(a[i]);
            }
    }