插入排序——C/C++实现

柔情只为你懂 2022-07-14 03:46 109阅读 0赞

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

注意在找插入位置的时候同步进行数据的挪动。

#include <iostream>
    #include <time.h>
    #define size 10
    
    using namespace std;
    
    void insert_sort(int a[],int len)
    {
        int i, j, key;
        for(i = 1; i < len; ++i){
            key = a[i];
            for(j = i-1; j >=0; --j)
            {
                if(a[j] > key)
                    a[j+1] = a[j];//为插入元素空出位置
                else
                    break;
            }
            a[j+1] = key;
        }
    }
    
    int main()
    {
        int a[size];
        srand((unsigned)time(NULL));
        for(int i=0;i<size;i++)
            a[i]=rand()%20;        //随机生成size个书并排序
    
        for(int i=0;i<size;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        clock();  //计时
        insert_sort(a,size);
        cout<<"用时:"<<clock()<<"毫秒"<<endl;//得出排序时长
        for(int i=0;i<size;i++)
            cout<<a[i]<<" ";
    
        return 0;
    }

![Center][]

![Center 1][]

![Center 2][]

[Center]: /images/20220714/20cb60ab55714f73b10375148d00142f.png
[Center 1]: /images/20220714/a42eda1099ff471886441d1af0d56f2b.png
[Center 2]: /images/20220714/6dbde1c6567749ad84d570d171987629.png

发表评论取消回复

表情：

评论列表（有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

相关 python实现插入排序

插入排序插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按照其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。直接插入排序

阳光穿透心脏的1/2处/ 2022年10月31日 12:23/ 0 赞/ 110 阅读

相关插入排序----直接插入排序----java实现

依次将待排序的数据元素按其关键字大小插入到前面的有序序列第1趟：将第2个元素插入到前面的有序序列中，此时前面就只有一个元素，是有序的；第2趟：将第3个元素插入到前面的有

待我称王封你为后i/ 2022年07月21日 01:11/ 0 赞/ 176 阅读

相关 PHP实现插入排序

public function run($args) { @set_time_limit(0); @ini_set('memor

一时失言乱红尘/ 2022年06月15日 06:26/ 0 赞/ 96 阅读

相关插入排序-python实现

以下是插入排序的python函数实现： def insert_sort(arr): for j in range(1,len(arr)):

约定不等于承诺〃/ 2022年06月09日 13:19/ 0 赞/ 158 阅读

相关 python实现插入排序

1、插入排序原理百度上的话，学术性太强，不容易看懂，我用自己的话复述一下插入排序原理。插入排序的核心在于，它把一个无序数列看成两个数列，假如第一个元素构成了第一个数

た入场券/ 2022年05月20日 03:18/ 0 赞/ 134 阅读

相关 javascript实现插入排序——直接插入排序

插入排序：插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此

比眉伴天荒/ 2022年04月24日 23:56/ 0 赞/ 226 阅读

相关插入排序Java实现

public class InsertionSort { public static void main(String[] args) {

忘是亡心i/ 2022年03月12日 06:28/ 0 赞/ 337 阅读

相关 java实现插入排序

public class InsertSort { public static void insertSort(int arr[]) {

落日映苍穹つ/ 2022年02月26日 06:23/ 0 赞/ 177 阅读

相关 php实现插入排序

插入排序原理：输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。 php实现方

傷城~/ 2022年01月10日 04:17/ 0 赞/ 145 阅读

相关 go 实现插入排序

一点睛插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。二插入排序法思想插入排序（Insertion So

曾经终败给现在/ 2021年07月24日 13:58/ 0 赞/ 393 阅读