插入排序

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

Black毒药

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

阅读量139

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/runner1920/article/details/79608788

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了插入排序算法的基本原理及其实现过程。通过将数组划分为有序组和无序组，逐步将无序组中的元素插入到正确位置，最终实现整个数组的排序。文章提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序
需求:对数组进行升序或降序排列
方法:将数组分为两组数据,分别为有序组和无序组,每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。我们一般将数据第一个元素视为有序组，其他均为待插入组。
代码实现:

public class InsertionSortTest {

    public static void main(String[] args) {
        int[] arr = new int[] {10,3,5,2,4,6,8,9,7,1};
        System.out.println("===========开始排序(升序排列)==========");
        long startTime = System.nanoTime();
        int temp,j;
        for (int i=1;i<arr.length;i++) {
            temp = arr[i];
            j = i;
            while (j>0 && temp < arr[j-1]) {
                arr[j] = arr[j-1];
                j--;
            }
            arr[j] = temp;
        }

        System.out.println("===========排序结束,花费时间:"+String.valueOf(System.nanoTime()-startTime)+"ns==========");
        System.out.print("排序后的结果为:");
        for (int num : arr) {
            System.out.print(num+",");
        }
    }
}