直接插入排序

来源:互联网 发布:cs弹道优化脚本 编辑:程序博客网 时间:2024/06/02 05:15


public class InsertSort{         public static void insertSort(int[] array){//直接插入排序            for(int i=1;i<array.length;i++){    if(array[i]<array[i-1]){    int temp=array[i];    int k=i-1;    for(int j=k;temp<array[j] && j>=0;j--){    array[j+1]=array[j];    k--;    }    array[k+1]=temp;    }    }    }         public static void printArray(int[] array) {//打印         for(int i=0;i<array.length;i++){         System.out.print(array[i]);         if(i!=array.length-1){         System.out.print(" ");         }         }     }     public static void main(String[] args) {//{05, 56, 13, 88,19, 37, 64,75,80, 21,92}(用数组存放)    int[] a={05, 56, 13, 88,19, 37, 64,75,80, 21,92};    System.out.println("排序前的序列:");    printArray(a);    insertSort(a);    System.out.println("\n排序后的序列:");    printArray(a);    }}




0 0
原创粉丝点击