插入排序

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

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

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

15 篇文章

订阅专栏

博客介绍了一种排序思想，即遍历元素，将当前元素与之前元素比较后插入最小位置，同时给出该排序的时间复杂度为O(n^2)。

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

排序思想：遍历每一个元素，依次比较当前元素与其之前的所有元素，将其插入至最小位置。时间复杂度：O(n^2)。

package dataStructure.sortTest;

import java.util.Arrays;

/**
 * 插入排序
 *
 * @author lyq
 * @create 5/1/19
 */
public class InsertSort {

    public static void main(String[] args) {
        int[] arr = {5,1,8,4,6,3,0};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void sort(int[] arr) {
        for (int i = 1;i < arr.length;i++) {
            if (arr[i] < arr[i-1]) {
                //当前值
                int cur = arr[i];
                int j;
                for (j = i-1;j >= 0 && cur < arr[j];j--) {
                    arr[j+1] = arr[j];
                }
                //arr[j]小于当前值
                arr[j+1] = cur;
            }
        }
    }

}