插入排序
来源:互联网 发布:rom软件下载 编辑:程序博客网 时间:2024/06/05 06:11
#include<stdio.h>
void insertsort(int *a,int l)
{
int i,j,key;
for(i=1; i<l; i++)
{
key = a[i];
j=i-1;
while(j>=0&&key<a[j]) // 依次与前面的比较,直到找到最合适的位置
{
a[j+1]=a[j]; // 将元素往后移动一位
j--;
}
a[j+1]=key; // 将元素插入到找到的位置 +1是 -- 运算后产生的偏移
}
}
int main()
{
int s[]= {2,1,32,5,3,5,6,2,1};
insertsort(s,sizeof(s)/4);
int i;
for(i=0; i<sizeof(s)/4; i++)
{
printf("%d ",s[i]);
}
return 0;
}
void insertsort(int *a,int l)
{
int i,j,key;
for(i=1; i<l; i++)
{
key = a[i];
j=i-1;
while(j>=0&&key<a[j]) // 依次与前面的比较,直到找到最合适的位置
{
a[j+1]=a[j]; // 将元素往后移动一位
j--;
}
a[j+1]=key; // 将元素插入到找到的位置 +1是 -- 运算后产生的偏移
}
}
int main()
{
int s[]= {2,1,32,5,3,5,6,2,1};
insertsort(s,sizeof(s)/4);
int i;
for(i=0; i<sizeof(s)/4; i++)
{
printf("%d ",s[i]);
}
return 0;
}
阅读全文
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- DOS命令大全(经典收藏)
- Jmeter+Maven+jenkins接口和性能可持续集成测试
- nagios iphone安装版
- dup2复制文件描述符
- strings
- 插入排序
- 【经验】PCB电路板表面处理工艺——沉金板与镀金板的区别(太实用了)
- CS6安装mysql-Pernoca
- 委托模式
- Linux expr命令
- c语言实现线性表的建立,初始化,插入,删除,查找,遍历以及时间复杂度分析
- C语言接口与实现【第四章】 setjmp/longjmp非局部跳转函数分析
- 解决安卓7.0系统下载后安装文件出现的问题
- 2017.8.21每天五个编程题(七、八)