常见排序算法-----直接插入排序

直插排序算法解析

转载于 2018-07-18 20:01:00 发布 · 42 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/maxbolg/p/9332316.html

文章标签：

#数据结构与算法

本文详细介绍了直插排序算法的实现原理及具体步骤，并通过一个简单的示例代码展示了如何使用直插排序对整数数组进行排序。该算法适用于小规模数据集的排序任务。

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