java数据结构和算法 第3章 简单排序

冒泡排序、选择排序、插入排序

public class SortDemo {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a={1,5,6,9,20,56,32,45};
        bubbleSort(a);
        System.out.println();
        int[] b={15,4,89,63,25};
        selectSrot(b);
        System.out.println();
        int[] c={46,41,748,15,4,5};
        insertSort(c);

    }
    //冒泡排序
    public static  void bubbleSort(int[] a){
        for (int i = 0; i < a.length-1; i++) {
            for (int j = i+1; j < a.length; j++) {
                if(a[i]>a[j]){
                    int b=a[i];
                    a[i]=a[j];
                    a[j]=b;
                }
            }
        }

        for (int i : a) {
            System.out.print(i+" ");
        } 
    }
    //选择排序
    public static void selectSrot(int[] a){
        int minIndex = 0;
        for (int i = 0; i < a.length; i++) {
            minIndex=i;
            for (int j = i+1; j < a.length; j++) {
                if(a[j]<a[minIndex]){
                    minIndex=j;
                }
            }

            if(minIndex!=i){
                int b=a[i];
                a[i]=a[minIndex];
                a[minIndex]=b;
            }
        }
        for (int i : a) {
            System.out.print(i+" ");
        }

    }

    //插入排序
    public static void insertSort(int[] a){
        int i; //j前的位置
        int j; //当前值的位置
        int key; //要插入的值
        //从数组的第二个位置开始遍历值  
        for(j=1;j<a.length;j++){  
            key=a[j];  
            i=j-1;  
            //a[i]比当前值大时，a[i]后移一位,空出i的位置，好让下一次循环的值后移  
            while(i>=0 && a[i]>key){  
                a[i+1]=a[i]; //将a[i]值后移  
                i--;         //i前移  
            }//跳出循环(找到要插入的中间位置或已遍历到0下标)  
            a[i+1]=key;    //将当前值插入  
        } 
        for (int k : a) {
            System.out.print(k+" ");
        } 
    }
}