当前位置:首页 > C/C++ > 正文内容

插入排序算法

mxdyeah3个月前 (01-22)C/C++630

插入排序基本思想

插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插入。

insertionSort.gif

示例代码

1.C++

for(int i=2;i<=n;i++)//从第二个数开始排序
{
    key=a[i];//待记录插入的数字
    j=i-1;//令j=已有序列的尾位置
    while(j>=1 and key<a[j])//从后往前遍历序列的已有序列,直到第一个比key小的位置
    {
        a[j+1]=a[j];
        j--;
    }
    a[j+1]=key;
}

2.PHP

function insertionSort($arr)
{
    $len = count($arr);
    for ($i = 1; $i < $len; $i++) {
        $preIndex = $i - 1;
        $current = $arr[$i];
        while($preIndex >= 0 && $arr[$preIndex] > $current) {
            $arr[$preIndex+1] = $arr[$preIndex];
            $preIndex--;
        }
        $arr[$preIndex+1] = $current;
    }
    return $arr;
}

3.JavaScript

function insertionSort(arr) {
    var len = arr.length;
    var preIndex, current;
    for (var i = 1; i < len; i++) {
        preIndex = i - 1;
        current = arr[i];
        while(preIndex >= 0 && arr[preIndex] > current) {
            arr[preIndex+1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex+1] = current;
    }
    return arr;
}


版权声明:本文由mxd's Blog发布,如需转载请注明出处。

如果文章中有风险行为,文章作者不负任何责任。


本文链接:https://blog.mxdyeah.top/mxdyeah_blog_post/37.html

返回列表

上一篇:冒泡排序算法

没有最新的文章了...

“插入排序算法” 的相关文章

C++洗牌 题解

原题目&题目要求:题目描述小明把 n (n 为偶数)张牌按编号顺序 1, 2, 3, ..., n 排成一堆,然后开始洗牌。一次洗牌的过程如下: 1. 对于一堆牌编号为 a1, a2, ..., an,首先将牌分成均匀的两堆: a1, a2, ..., am和am+1, am+2, ...,...

NOIP 2007 普及组初赛试题 原题及答案 & 洛谷1001

NOIP 2007 普及组初赛试题 原题及答案 & 洛谷1001

Luogu原题测试第 1 题在以下各项中,(  )不是 CPU 的组成部分 A. 控制器 B. 运算器 C. 寄存器 D. 主板正确答案: D得分: 1.5 / 1.5 分第 2...

2023年CSP-J组初赛真题及答案

2023年CSP-J组初赛真题及答案

一、  单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)1.  在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。A.  unsigned B.  const C.  static ...

冒泡排序算法

冒泡排序算法

冒泡排序核心思想冒泡排序就是把逆序的元素进行交换,每次都是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。...

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。