将插入排序算法更改为递归形式，并分析时间复杂度

最新推荐文章于 2022-10-04 01:28:00 发布

原创最新推荐文章于 2022-10-04 01:28:00 发布 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

算法设计专栏收录该内容

2 篇文章

订阅专栏

本文深入解析了插入排序算法的实现原理及代码示例，通过一个Java程序演示了如何对整数数组进行排序，并分析了其时间复杂度为O(n^2)。

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

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {2, 7, 5, 4, 8, 9, 0, 1, 3, 6};
        int[] newArr = sort(arr, arr.length);
        for (int x : newArr) {
            System.out.print(x + " ");
        }
    }

    private static int[] sort(int[] arr, int length) {
        int i;
        if (length == 1) {
            return arr;
        }
        sort(arr, length - 1);
        int temp = arr[length - 1];
        for (i = length - 2; i >= 0 && temp < arr[i]; i--) {
            arr[i + 1] = arr[i];
        }
        arr[i + 1] = temp;
        return arr;
    }
}