直接插入排序
来源:互联网 发布:办公室暧昧 知乎 编辑:程序博客网 时间:2024/05/22 13:52
#include <iostream>
using namespace std;
void insertsort(int *p,int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(p[i]<p[i-1])
{
p[0]=p[i];
p[i]=p[i-1];
for(j=i-2;j>0&&p[j]>p[0];j--)
p[j+1]=p[j];
p[j+1]=p[0];
}
}
}
int main()
{
int i;
int p[]={0,5,9,8,7,3,5,6,4,2};
insertsort(p,9);
for(i=1;i<=9;i++)
cout<<p[i]<<endl;
return 0;
}
using namespace std;
void insertsort(int *p,int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(p[i]<p[i-1])
{
p[0]=p[i];
p[i]=p[i-1];
for(j=i-2;j>0&&p[j]>p[0];j--)
p[j+1]=p[j];
p[j+1]=p[0];
}
}
}
int main()
{
int i;
int p[]={0,5,9,8,7,3,5,6,4,2};
insertsort(p,9);
for(i=1;i<=9;i++)
cout<<p[i]<<endl;
return 0;
}
0 0
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- Swift Control Flow控制流
- 显著性检测算法学习阶段论文总结(3)
- android 自定义控件以及自定义view学习(随机验证码生成)
- MultipeerConnectivity(简介)
- 02-SSH
- 直接插入排序
- 03-SSH server config
- hdu 3308 LCIS
- APP开发外包注意事项有哪些?
- Centos搭建SVN服务器及配置文件(主要讲配置)
- hadoop - hadoop2.6 伪分布式 示例 wordcount 分词 和 hdfs常用操作命令
- ZJU1067- Color Me Less
- 2016 GDUT Individual Contest2_A题_codeforces 416A(双指针)
- caffe示例实现之13编辑模型参数