大佬教程收集整理的这篇文章主要介绍了c++插入排序详解,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
说一说插入排序
插入排序的基本操作就是将一个数据插入到已经排序好序的数据中,从而得到一个新的,个数加一的有序数据,算法适用与少量的数据的排序。时间复杂度O(n^2),是稳定的排序算法。
基本思想:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件的适当位置上去,直到全部插入完为止。
原理示意图:
全部代码如下:
#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]<<" "; } }
以上是大佬教程为你收集整理的c++插入排序详解全部内容,希望文章能够帮你解决c++插入排序详解所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。