用c语言实现插入排序
2013-11-19 15:15
183 查看
//insert_sort: the first example in the <introduction to algorithms> in chapter2
#define N 10
#include<stdio.h>
int main()
{
int key,j;
int a
={6,1,8,5,3,7,9,4,2,0};
for(int i=1;i<N;i++)
{
key=a[i];
j=i-1;
while(a[j]>key&&j>=0)
{
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
for(int i=0;i<N;i++)
{
printf("%d\t",a[i]);
}
return 0;
}
#define N 10
#include<stdio.h>
int main()
{
int key,j;
int a
={6,1,8,5,3,7,9,4,2,0};
for(int i=1;i<N;i++)
{
key=a[i];
j=i-1;
while(a[j]>key&&j>=0)
{
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
for(int i=0;i<N;i++)
{
printf("%d\t",a[i]);
}
return 0;
}
相关文章推荐
- C语言实现的插入排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- (排序)用C语言实现的直接插入排序
- C语言基本排序算法之插入排序与直接选择排序实现方法
- c语言实现插入排序
- 用C语言实现插入排序
- 简单的C语言插入排序实现代码
- C语言实现插入排序
- 插入排序(c语言实现)
- 冒泡排序、插入排序、选择排序--C语言实现
- (排序)用C语言实现的希尔排序(插入排序)
- c语言实现选择排序、冒泡排序、插入排序
- C语言中快速排序和插入排序优化的实现
- 算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
- 读《算法导论》我来C语言实现(1)——插入排序
- 2-路插入排序(2-way Insertion Sort)的C语言实现
- 排序算法的C语言实现-插入排序
- C语言中快速排序和插入排序优化的实现
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- c语言实现插入排序