c++插入排序详解

说一说插入排序

创新互联建站是一家专注于成都网站制作、网站设计与策划设计,尼河口网站建设哪家好?创新互联建站做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:尼河口等地区。尼河口做网站价格咨询:18982081108

插入排序的基本操作就是将一个数据插入到已经排序好序的数据中,从而得到一个新的,个数加一的有序数据,算法适用与少量的数据的排序。时间复杂度O(n^2),是稳定的排序算法。

基本思想:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件的适当位置上去,直到全部插入完为止。

原理示意图:

c++插入排序详解

 函数段的c++代码实现:

c++插入排序详解

全部代码如下:

 #include 
 using namespace std;
 void insert_sort(int* a,int b)//实现插入排序,引入两个参数,a为数组首地址,b为数组元素个数 
 {
   for(int i=1;i>a[i];
   }
   insert_sort(a,5);
   for(int i=0;i<5;i++)
   {
     cout<

网站题目:c++插入排序详解
URL标题:http://ybzwz.com/article/pppdgp.html