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++与matlab混合编程一般是通过c++调用matlab函数，因为matlab具有强大的数学函数库，然而vc++具有界面设计灵活的优点，下面这篇文章主要给大家介绍了关于在ubuntu系统下C++调用matlab程序的方法，需要的朋友可以参考下。2017-08-08
这篇文章主要为大家详细介绍了C语言的变量和常量，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-04-04
这篇文章主要介绍了C++11如何实现无锁队列,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-08-08
sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出2013-10-10
这篇文章主要为大家详细介绍了C和C++的函数调用约定，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序2022-02-02
这篇文章主要介绍了C++实现栈的操作(push和pop)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
Dev C++编译时运行报错source file not compile问题
这篇文章主要介绍了Dev C++编译时运行报错source file not compile问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
C++11 condition_variable条件变量的用法说明
这篇文章主要介绍了C++11 condition_variable条件变量的用法说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），由前苏联的数学家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉树，根据科学家的英文名也称为AVL树。本文介绍了它的原理和如何用C++代码来实现2021-06-06
最新评论