数据结构(三)插入排序

1、算法流程

(1)假设数据集A，第i个元素的左边是排序好的；

(2)把第i个元素a从右到左与i左边的元素b比较，如果发现该b>a,那么就把b后移一个位置(需要把a元素的位置先临时保存下来，然后空出位置)；直到b<a的时候，就把a插进去。

2、代码实现：

void insert_sort(int*data,int length)
{for(int i=0;i<length;i++){for(int j=i-1;j>=0;j--){if(data[j+1]>data[j])//不能有ibreak;swap(data[j+1],data[j]);//位置后移}}
}int main() {int data[10]={13,5,1,6,7,8,4,2,2,10};//quite_sort(data,0,13);//bubble_sort(data,10);insert_sort(data,10);for(int i=0;i<10;i++){std::cout<<data[i]<<std::endl;}return 0;
}

数据结构(三)插入排序相关推荐

学习javascript数据结构(三)——集合
前言总括: 本文讲解了数据结构中的[集合]概念,并使用javascript实现了集合. 原文博客地址:学习javascript数据结构(三)--集合知乎专栏&&简书专题:前端进击者 ...
数据结构 - 直接插入排序法
数据结构 - 直接插入排序法. 之前的博文已经介绍了冒泡排序法和简单选择排序法. 其实上面两种的基本思路是一样的, 就是通过两层循环, 在每1个内循环中找到1个未排序的极值元素, 然后把这个元素 ...
有向图最长路径算法_算法数据结构 | 三个步骤完成强连通分量分解的Kosaraju算法...
强连通分量分解的Kosaraju算法今天是算法数据结构专题的第35篇文章,我们来聊聊图论当中的强连通分量分解的Tarjan算法. Kosaraju算法一看这个名字很奇怪就可以猜到它也是一个根据人名起 ...
数据结构---简单插入排序
数据结构-简单插入排序原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> void simpleInsertSort(i ...
【数据结构】数据结构三要素
数据结构三要素数据结构的三要素包括数据逻辑结构.数据存储结构和数据的运算. 数据逻辑结构数据的逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的具体存储形式无关,是独立于计算机 ...
教老婆学java系列之奇妙的数据结构三
教老婆学java之奇妙的数据结构三 Map与其他发难环节:如何将这些数据发送给另一个方法或前端学生 {姓名:张三, 性别:男,爱好:打球} {姓名:李四 ,性别:女,爱好:打球} 老师 {姓名:碟 ...
数据结构(三) 用java实现七种排序算法。
很多时候,听别人在讨论快速排序,选择排序,冒泡排序等,都觉得很牛逼,心想,卧槽,排序也分那么多种,就觉得别人很牛逼呀,其实不然,当我们自己去了解学习后发现,并没有想象中那么难,今天就一起总结一下各种排 ...
[数据结构]用插入排序和选择排序的思想实现优先级队列
一.问题概述优先级队列的定义: 优先级队列不同于普通的队列,普通的队列具有先进先出的原则,而优先级队列是选择优先级最高的先出队.那么,如何模拟实现优先级队列呢?在这里,我们将较大的值作为优先级较高的 ...
算法与数据结构(三) 二叉树的遍历及其线索化(Swift版)
前面两篇博客介绍了线性表的顺序存储与链式存储以及对应的操作,并且还聊了栈与队列的相关内容.本篇博客我们就继续聊数据结构的相关东西,并且所涉及的相关Demo依然使用面向对象语言Swift来表示.本篇博客 ...

数据结构(三)插入排序

数据结构(三)插入排序相关推荐

最新文章

热门文章