—-想了解c++插入排序详解分享的全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>
说一说插入排序
插入排序的基本操作就是将一个数据插入到已经排序好序的数据中,从而得到一个新的,个数加一的有序数据,算法适用与少量的数据的排序。时间复杂度O(n^2),是稳定的排序算法。
基本思想:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件的适当位置上去,直到全部插入完为止。
原理示意图:
函数段的c++代码实现:
全部代码如下:
#include <iostream> using namespace std; void insert_sort(int* a,int b)//实现插入排序,引入两个参数,a为数组首地址,b为数组元素个数 { for(int i=1;i<b;i++) { int j=i; int t=*(a+j);//标记待排序的元素 //将大于待排序元素的数整体后移,然后将t插入小于它的数的后面 while(t<*(a+j-1)&&j!=0) { *(a+j)=*(a+j-1); j--; } *(a+j)=t; } } int main() { int a[5]; for(int i=0;i<5;i++) { cin>>a[i]; } insert_sort(a,5); for(int i=0;i<5;i++) { cout<<a[i]<<" "; } }
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/488086.html