八种排序算法Java实现-直接插入和带哨兵的插入排序

来源:互联网 发布:网络金融检查自查报告 编辑:程序博客网 时间:2024/04/25 10:21

/直接插入排序***/
public static int[] insertChange(int []num,int len){

    int temp;    for(int i=1;i<len;i++){        temp=num[i];//哨兵        for(int j=i-1;j>=0;j--){            if(temp<num[j]){                num[j+1]=num[j];                num[j]=temp;            }        }    }    return num;}/******带哨兵的插入排序方式*********/public static int[] piqueSort(int []num,int len) {    for(int i=2;i<len;i++){        num[0]=num[i];//num[0]存储的数据哨兵作用,不参与排序        for(int j=i-1;num[0]<num[j];j--){            num[j+1]=num[j];            num[j]=num[0];        }    }    return num;}
阅读全文
0 0
原创粉丝点击