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

插入排序算法详解

最新推荐文章于 2023-05-22 08:02:30 发布

原创最新推荐文章于 2023-05-22 08:02:30 发布 · 777 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了两种插入排序算法：直接插入排序和带哨兵的插入排序。通过具体的代码实现展示了这两种方法如何逐步对数组进行排序，适合初学者了解并掌握基本的排序原理。

/直接插入排序***/
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;
}