用C++实现直接插入排序
来源:互联网 发布:微信团购源码 编辑:程序博客网 时间:2024/06/06 11:25
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。
核心思想:将一个记录直接插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。
代码如下:
#include <iostream>
using namespace std;
void InsertSort(int a[],int n);
int main()
{
using namespace std;
void InsertSort(int a[],int n);
int main()
{
int a[10]={5,8,2,1,6,7,9,4,3,0};InsertSort(a,10);for(int i=0;i<10;++i)cout << a[i];cout << endl;system("pause");return 0;
}
void InsertSort(int a[],int n)
{
void InsertSort(int a[],int n)
{
int temp,i,j;for(i=1;i<n;++i){
if(a[i]<a[i-1]){
temp=a[i];for(j=i-1;(a[j]>temp)&&(j>=0);--j){a[j+1]=a[j];}a[j+1]=temp;
}
}
}
当找到一个值比前面那个值小,则把小的值放入temp中,然后将前面的值与temp比较,如果比temp大,则该值向后移。如果比temp小,则放在该值的后面
阅读全文
0 0
- (排序)用C语言实现的直接插入排序
- C语言实现直接插入排序
- 直接插入排序(C语言实现)
- 直接插入排序Linux下c 实现
- 直接插入排序C语言实现
- C语言实现直接插入排序
- 直接插入排序算法--c语言实现
- 【算法】直接插入排序C语言实现
- C语言实现直接插入排序
- 数据结构 C语言实现直接插入排序
- 直接插入排序的c语言实现
- C语言实现直接插入排序
- 直接插入排序C语言实现
- 直接插入排序(C语言)实现
- C直接插入排序
- 直接插入排序.c
- 排序之一:直接插入排序(C语言实现)
- C语言实现直接插入排序和希尔排序
- 实现一个函数,打印乘法口诀表,口诀表的行数和列数自己指定, 输入9,输出9 * 9口诀表,输出12,输出12 * 12的乘法口诀表。
- Android版本号
- 磁盘调度算法FIFO、SSTF、SCAN、CSCAN、FSCAN
- HDU 5950 Recursive sequence(矩阵)
- 使用IIS在Windows上托管ASP.NET Core(本文仅针对Window服务器)
- 用C++实现直接插入排序
- Windows 修改桌面Desktop的默认路径为D盘
- sparkSQL操作结果集
- 数据结构实战java实现队列
- erlang 数据结构---proplists
- shiro从入门到精通
- request.getQueryString()与request.getParameter()乱码
- 用户运营,如何做好活跃用户的数据分析
- apache 编译安装