插入排序(两个for循环实现)---java

最新推荐文章于 2022-09-25 10:07:40 发布

想进阿里的小菜鸡

最新推荐文章于 2022-09-25 10:07:40 发布

阅读量693

点赞数

分类专栏：数据结构文章标签：排序算法

本文链接：https://blog.csdn.net/weixin_56640241/article/details/121201637

版权

本文详细介绍了如何使用两个for循环实现Java中的插入排序算法。通过将数组分为已排序和未排序两部分，逐步将未排序元素插入到正确位置，确保排序正确。项目代码包括一个插入排序函数sort(int[] array)的实现，以及整体代码结构的展示。

摘要由CSDN通过智能技术生成

项目思路：

gitee地址

项目代码：

插入排序函数sort(int[] array)

总体代码

项目思路：

1将数组分为两部分看待，一部分是排序后的数组，一部分是要插入到排序后数组的元素。默认按从小到大排序

2将要插入的数据x，以其前面的有序数据一次进行比较，如果有序数据大于数据x，则有序数据一次后移一位，空出一个位置使x插入，这个位置前面的数据都比x小，后面的都比x大。

注：一次后移比较重要

gitee地址

插入排序

项目代码：

插入排序函数sort(int[] array)

注解:index是用来记录要插入位置的下标。内层循环是后移

public static void sort(int[] array) {
        int temp;//保存要插入变量的值
        int index;//记录插入地方的下标
        for (int i = 1; i < array.length; i++) {
            index = i;
            temp = array[i];
            for (int j = i; j > 0; j--) {
                if (temp < array[j - 1]) {