插入算法

Posted 皇问天

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了插入算法相关的知识,希望对你有一定的参考价值。

直接插入排序算法java实现

1、算法概念。

每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。

2、算法思想。

 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。

3、实现思路。

 ①用一个临时变量temp存储第i个元素(i>=1,下标从0开始)。

 ②比较R[i] 和R[i+1],如果R[i+1].compareTo(R[i])<0,则R[i+1] = R[i],即比R[i+1]的集合元素依次往右移动一个单位。

 ③将temp的值赋给R[i].

4、实现代码。

/**
     * description : 直接插入排序 ( straight insertion sort )
     * @autor kwzhang
     * modify :2012-6-20
     *
     * @param original 需要排序的数组
     * @param from 起始位置,以0为基准
     * @param length 数据长度
     * @return
     */
    public static void sis(Integer[] original, int from, int length) throws Exception {
        if (from < 0 || length < 0 || from + length > original.length) {
            throw new IllegalArgumentException("Array out of bound .");
        }
        for (int i = from + 1; i < from + length; i++) {
            Integer temp = original[i];
            int j = i - 1;
            while (j >= 0) {
                if (temp.compareTo(original[j]) < 0) {
                    original[j + 1] = original[j];
                } else {
                    break;
                }
                j--;
            }
            original[j + 1] = temp;
        }
    }

以上是关于插入算法的主要内容,如果未能解决你的问题,请参考以下文章

将代码片段插入数据库并在 textarea 中以相同方式显示

7种基本排序算法的Java实现

关于在各浏览器中插入音频文件的html代码片段

以下代码片段的算法复杂度

有人可以解释啥是 SVN 平分算法吗?理论上和通过代码片段[重复]

片段(Java) | 机试题+算法思路+考点+代码解析 2023