直接插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

chenyx90

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试

本文链接：https://blog.youkuaiyun.com/chenyx90/article/details/50536465

笔试专栏收录该内容

6 篇文章

订阅专栏

//这是我自己写的直接插入排序，直接插入排序的思想就是以第一个数为基准，把后边的数，插入到前边已经排好序的适当位置上，直到整个有序，稳定排序，时间复杂度为O(n^2)
public class insertsort {
    public static void main(String args[]){
        int[] array={34,3,53,2,23,7,14,10};
        insertsort(array);
        for(int a:array)
            System.out.print(a+" ");
    }
    private static void insertsort(int[] nums){
        int len=nums.length;
        if(len<2)   return;
        for(int i=1;i<len;++i){ //从第二个元素开始，进行插入
            for(int j=0;j<i;++j){ //插入的元素要和它前边已经排好序的进行比较
                if(nums[i]<nums[j]){ //如果小于，则进行插入
                    int temp=nums[i]; //保存待插入的元素
                    for(int k=i;k>j;--k) //顺序把要插入位置后边的元素往后移动一位
                        nums[k]=nums[k-1];
                   nums[j]=temp;
                }
            }
        }
    }

}

//直接插入排序，直接插入排序的思想就是,以第一个数为基准，把后边的数，插入到前边已经排好序的适当位置上，直到整个有序，稳定排序，时间复杂度为O(n^2)

public class insertsort {
    public static void main(String args[]){
        int[] array={34,3,53,2,23,7,14,10};
        insertsort(array);
        for(int a:array)
            System.out.print(a+" ");
    }
    private static void insertsort(int[] nums){
        int len=nums.length;
        if(len<2)   return;
        for(int i=1;i<len;++i){ //从第二个元素开始，进行插入
            if(nums[i]<nums[i-1]){ //倒着进行比较，如果大于最后一个，则不做变动
                int temp=nums[i],j;//如果小于最后一个，则从后往前进行比较
                for (j = i - 1; j >= 0 && nums[j] > temp; j--)
                    nums[j+1]=nums[j];//这个for语句实现了元素的后移
                nums[j+1]=temp;//插入元素
            }
        }
    }

}

//直接插入排序，直接插入排序的思想就是以第一个数为基准，把后边的数，插入到前边已经排好序的适当位置上，直到整个有序，稳定排序，时间复杂度为O(n^2)
public class insertsort {
    public static void main(String args[]){
        int[] array={34,3,53,2,23,7,14,10};
        insertsort(array);
        for(int a:array)
            System.out.print(a+" ");
    }
    private static void insertsort(int[] nums){
        int len=nums.length;
        if(len<2)   return;
        for(int i=1;i<len;++i){ //从第二个元素开始，进行插入
            for(int j=i-1;j>=0 && nums[j]>nums[j+1];--j){ //插入的元素要和它前边已经排好序的进行比较
                int temp=nums[j+1]; //用数据交换代替数据后移
                nums[j+1]=nums[j];
                nums[j]=temp;
            }
        }
    }
}