排序法

public class Test1 {

    public static void main(String[] args) {

        int[] c={15,7,89,57,32,26,4,29,34};
        System.out.println("(1)插入排序");
        System.out.println("排序前：");
        for(int c1:c){
            System.out.print(c1+" ");
        }
        System.out.println("\n排序后：");
        int temp;
        int j;
        for(int i=1;i<c.length;i++){
            temp=c[i];
            for(j=i-1;j>=0&&c[j]>temp;j--){
                c[j+1]=c[j];
            }
            c[j+1]=temp;
        }
        for(int c1:c){
            System.out.print(c1+" ");
        }
        
        System.out.println("\n");
        
        System.out.println("\n(2)冒泡排序");
        int[] cc={15,7,89,57,32,26,4,29,34};
        System.out.println("排序前：");
        for(int c2:cc){
            System.out.print(c2+" ");
        }
        System.out.println("\n排序后：");
        for(int i=1;i<c.length;i++){
            for(int n=0;n<c.length-i;n++){
                if(c[n]>c[n+1]){
                    temp=c[n+1];
                    c[n+1]=c[n];
                    c[n]=temp;
                }
            }
            System.out.print(c[i]+" ");
        }
    }

}

 

　　程序运行结果：

　　(1)插入排序
　　　　排序前：
　　　　15 7 89 57 32 26 4 29 34
　　　　排序后：
　　　　4 7 15 26 29 32 34 57 89

　　(2)冒泡排序
　　　　排序前：
　　　　15 7 89 57 32 26 4 29 34
　　　　排序后：
　　　　4 7 15 26 29 32 34 57 89

转载于:https://www.cnblogs.com/xy-blogs/p/7801303.html