c语言实现插入排序
2015-05-13 19:20
357 查看
#include <stdio.h>
int main()
{
int a[6] = {5,2,4,6,1,3};
int i,j;
int key;
for(j=1;j<5;j++)
{
key = a[j];
i = j-1;
while(i>=0 && a[i]>key)
{
a[i+1] = a[i];
i = i-1;
}
a[i+1] = key;
}
for(i=0;i<5;i++)
{
printf("%d\t",a[i]);
}
return 0;
}参照算法导论第三版第10页伪代码
int main()
{
int a[6] = {5,2,4,6,1,3};
int i,j;
int key;
for(j=1;j<5;j++)
{
key = a[j];
i = j-1;
while(i>=0 && a[i]>key)
{
a[i+1] = a[i];
i = i-1;
}
a[i+1] = key;
}
for(i=0;i<5;i++)
{
printf("%d\t",a[i]);
}
return 0;
}参照算法导论第三版第10页伪代码
相关文章推荐
- C语言实现插入排序
- 简单的C语言插入排序实现代码
- 用C语言实现插入排序
- 插入排序(c语言实现)
- c语言实现选择排序、冒泡排序、插入排序
- C语言中快速排序和插入排序优化的实现
- 算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
- 冒泡排序、插入排序、选择排序--C语言实现
- 2-路插入排序(2-way Insertion Sort)的C语言实现
- 排序算法的C语言实现-插入排序
- C语言中快速排序和插入排序优化的实现
- c语言实现插入排序
- (排序)用C语言实现的希尔排序(插入排序)
- c语言实现插入排序
- 排序算法——插入排序(C语言实现)
- 读《算法导论》我来C语言实现(1)——插入排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- C语言用链表实现插入排序
- 插入排序(C语言实现)
- 【c语言】冒泡排序与插入排序的实现