c++插入排序详解
更新时间：2017年05月30日 12:25:07 作者：傻蜗牛
插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。下面我们来详细探讨下C++实现插入排序
说一说插入排序
插入排序的基本操作就是将一个数据插入到已经排序好序的数据中，从而得到一个新的，个数加一的有序数据，算法适用与少量的数据的排序。时间复杂度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]<<" ";
}
}
相关文章
QT众所周知是一个开源的,以C++为底层的可视化工具库,下面这篇文章主要给大家介绍了关于最详细的Qt连接MySQL数据库教程的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下2023-04-04
以下的是对c++中new的三种使用方法进行了详细的分析介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-09-09
这篇文章主要为大家详细介绍了C++实现Date类各种运算符重载的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-02-02
用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测)
今天小编就为大家分享一篇关于用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测)，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
map在编程中是经常使用的一个容器，本文来讲解一下STL中的map，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
C语言正则表达式详解 regcomp() regexec() regfree()用法详解
C语言处理正则表达式常用的函数有regcomp()、regexec()、regfree()和regerror()，这里就为大家介绍一下，需要的朋友可以参考一下啊2018-04-04
高精度运算是指参与运算的数(加数，减数，因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。例如，求两个200位的数的和。这时，就要用到高精度算法了。2017-05-05
spdlog是一个开源、跨平台、无依赖、只有头文件的C++11日志库,所以这篇文章主要来和大家介绍一下一个简单的spdlog使用示例,感兴趣的小伙伴可以了解一下2023-08-08
这篇文章主要为大家详细介绍了C语言实现贪吃蛇小游戏开发，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
C++中的虚函数的作用主要是实现了多态的机制,基类定义虚函数,子类可以重写该函数,在派生类中对基类定义的虚函数进行重写时,需要在派生类中声明该方法为虚方法,这篇文章主要给大家介绍了关于如何通过一篇文章彻底弄懂C++虚函数的实现机制,需要的朋友可以参考下2021-06-06
最新评论