四种常用的排序算法(冒泡、选择、倒序、插入)

public class SortCalculator {
    //插入排序方法(类似扑克牌洗牌后拿牌)
    public int[] insertsort(int a[]){
        int i,j,k;
        for(i=1;i<a.length;i++){
            k=a[i];  //临时变量k存储抽上来的牌
            for(j=i-1; j>=0 && a[j]>k ;j--){
                a[j+1]=a[j];
                /*设第一张牌已经取出做比较，则内循环从i-1
                开始循环,如果第一张牌大于第二张抽取的牌，一开始的j=i则不成立会越界
                这时要让j=i-1，后面依次加一(用while)
                */
            }
            a[j+1]=k; //插入到当前位置，也就是一开始的a[i]
        }
        return a;
    }
    //倒序排序
    private int[] listdown(int a[]) {
        int temp;
        int n=a.length;
        for(int i=0;i<n/2;i++){  //0~n-1,这里一定要注意n/2！直接i<n则相当于两遍n/2还是原来的数组
            temp=a[i]; //例如存第一个a[0]
            a[i]=a[n-1-i]; //a[0]赋值a[n-1]
            a[n-i-1]=temp; //a[n]赋值temp(保存了a[0]的值)
        }
        return a;
    }
    //冒泡排序
    private void bublesort(int []a) {
        for(int i=0;i<a.length-1;i++){ //0~n-1
            for(int j=0;j<a.length-1-i;j++){ //对当前的无序区间a[0...length-i-1]进行
                //排序(j的范围在逐步缩小)
                if(a[j+1]<a[j]){
                    int temp =a[j];
                    a[j] = a[j+1];
                    a[j+1]= temp;
                }
            }
            System.out.println("第"+(i+1)+"次冒泡：");
            System.out.println(Arrays.toString(a));
        }
    }
    //选择排序
    /*选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，
        从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。先
        临时记录其位置，只有在一趟循环完以后确定了最小的数据，才会发生交换。*/
    private void selectSort(int []a) {
        if(a==null||a.length<=0){
            return;
        }
        for(int i=0;i<a.length;i++){
            int min=i; //将当前下标定义为最小值下标
            for(int j=i+1;j<a.length;j++){
                if(a[min]>a[j]){// 如果有小于当前最小值的关键字 
                    min=j;//将此关键字的下标赋值给min
                }
            }
            if(i!=min){//如果min不等于i，说明找到最小值，交换
                int temp=a[min];
                a[min]=a[i];    
                a[i]=temp;
            }
        }
    }

    public static void main(String[] args) {
        SortCalculator sc=new SortCalculator();
        int []a={2,1,6,10,9,2};
        sc.insertsort(a);
        System.out.println("插入排序:"+Arrays.toString(a)+"\n"); //运用Arrays的toString方法遍历数组(集合形式)
        sc.listdown(a);
        System.out.println("倒序排序:"+Arrays.toString(a)+"\n");
        System.out.println("**************************************");
        sc.bublesort(a);
        System.out.println("冒泡排序:"+Arrays.toString(a));
        System.out.println("**************************************\n");
        sc.selectSort(a);
        System.out.println("选择排序:"+Arrays.toString(a));
    }



}