排序--插入排序

ruanzy888888

于 2012-07-05 15:22:06 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ruanzy888888/article/details/84244590

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文详细阐述了排序算法的工作原理及实现方式，并通过实例展示了如何优化常见排序算法以提升性能。

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

        int[] arr = new int[] { 5, 3, 4, 6, 2, 8, 9, 1, 7 };

        for(int i = 1; i < arr.length; i++)
        {
            int t = arr[i];
            if(arr[i - 1] > t)
            {
                int k = i - 1;
                for(; k >= 0 && arr[k] > t; k--)
                {
                    arr[k + 1] = arr[k];
                }
                arr[k + 1] = t;
            }
        }
        for(int i = 0; i < arr.length; i++)
        {
            System.out.println(arr[i]);
        }

    public static void InsertSort(int[] arr)
    {
        int t;
        int j;
        for(int i = 1; i < arr.length; i++)
        {
            if(arr[i] < arr[i - 1])
            {
                t = arr[i];
                for(j = i - 1; j >= 0 && arr[j] > t; j--)
                {
                    arr[j + 1] = arr[j];
                }
                arr[j + 1] = t;
            }
        }
    }