插入排序算法

最新推荐文章于 2024-12-17 10:48:54 发布

kawaniu

最新推荐文章于 2024-12-17 10:48:54 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏：八大排序

本文链接：https://blog.csdn.net/qq_41026669/article/details/119393486

八大排序专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现，并提供了一个测试类用于验证排序功能。该算法通过将每个元素与其前面的元素进行比较并交换位置来实现排序。

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

public class InsertionSort {
    public static int[] insertionSort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            //索引j元素和之前的所有元素比较，小值在前
            //每趟排序能通过排除非最大值法确定一个最大值，类似于冒泡排序
            for (int j = i; j > 0; j--) {
                if (array[j] < array[j - 1]) {
                    int temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}

测试类：

public class TestSort {

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

    //插入排序
    @Test
    public void insertionSort() {
        int[] sort = InsertionSort.insertionSort(array);
        for (int i : sort) {
            System.out.println(i);
        }
    }
}