c++插入排序详解

时间:2021-05-20

说一说插入排序

插入排序的基本操作就是将一个数据插入到已经排序好序的数据中,从而得到一个新的,个数加一的有序数据,算法适用与少量的数据的排序。时间复杂度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]<<" "; } }

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章