您的位置:首页 > 运维架构 > Linux

递归实现插入排序,算法导论练习2.3,linux C实现

2013-10-18 15:32 267 查看
采用递归实现插入排序,代码简洁,linux下纯C实现,编译通过,核心函数如下:

void sort(int* a, int index, int N)
{
int key = *(a + index);
int i = index - 1;
if(index+1 <= N)
{
for(;i>=0;i--)
if(key >= *(a+i))
break;
else
*(a+i+1) = *(a+i);
*(a+i+1) = key;
index = index + 1;
sort(a, index, N);
}
return;
}


完整代码如下(代码可在anycodes在线编译测试):

#include <stdio.h>
void sort(int* a, int index, int N) { int key = *(a + index); int i = index - 1; if(index+1 <= N) { for(;i>=0;i--) if(key >= *(a+i)) break; else *(a+i+1) = *(a+i); *(a+i+1) = key; index = index + 1; sort(a, index, N); } return; }
int main()
{
int sequence[10] = {56,4,76,18,34,12,24,16,38,1};
int L = sizeof(sequence)/sizeof(int);
int i = 0;
sort(sequence, 1, L);
for(;i<L;i++)
{
printf("%d ", sequence[i]);
}
printf("\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: