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]<<" ";
}
}
相关文章
这篇文章主要给大家介绍了关于C++函数重载、隐藏与覆盖重写的相关资料,这几个名词看着好像很像,不过其实一样都不一样,本文通过实例代码介绍的非常详细,需要的朋友可以参考下2022-01-01
这篇文章主要介绍了C语言对堆排序一个算法思路和实现代码,堆排序是一种树形选择排序,是对直接选择排序的有效改进,需要的朋友可以参考下2014-06-06
这篇文章主要为大家详细介绍了C语言贪吃蛇经典小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要介绍了MFC绘制不规则窗体的方法,涉及MFC窗体操作的相关技巧,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了C语言自动生成enum值和名字映射代码的相关资料,需要的朋友可以参考下2015-12-12
这篇文章主要为大家详细介绍了迷宫游戏控制台版C++代码，可以调整大小的迷宫游戏，给定迷宫的入口，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
虚函数主要通过V-Table虚函数表来实现,该表主要包含一个类的虚函数的地址表,可解决继承、覆盖的问题,下面这篇文章主要给大家介绍了如何通过一篇文章带你掌握C++虚函数的来龙去脉,需要的朋友可以参考下2022-10-10
这篇文章主要介绍了C++面相对象编程中的类与对象的特性与概念,OOP面向对象语言相对C语言这样面相过程的语言来说具有类和对象以及方法这样的特性,需要的朋友可以参考下2021-08-08
顺序查找又称线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找，下面我们来一探究竟2022-08-08
互斥量是一种同步原语,是一种线程同步的手段,用来保护多线程同时访问的共享数据,本文主要介绍了C++11互斥量的具体使用,感兴趣的可以了解一下2023-11-11
最新评论