插入排序算法

原创于 2020-03-07 20:56:01 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #java

排序算法专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了插入排序算法的实现原理及代码细节，分析了其时间复杂度为O(N^2)和额外空间复杂度为O(1)的特点。通过具体的Java代码示例，展示了如何使用插入排序对整型数组进行排序，包括外层循环和内层循环的运作机制，以及元素交换的具体实现。

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

public class Sort_InsertSort {

    /**
     * 时间复杂度O(N^2)，额外空间复杂度O(1)
     * @param arr
     */
    public void insertSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }

        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i + 1; j > 0; j--) {
                if (arr[j - 1] > arr[j]) {
                    swap(arr,j-1,j);
                }
            }
        }
    }

    public void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}