本文介绍了如何使用C语言实现stooge排序算法。通过一个示例程序展示排序过程，包括主函数main和核心排序函数stooge_sort。程序中包含了交换元素、递归调用排序子区间等关键步骤。
#include “stdio.h”
stooge_sort(int key[], int i, int j)
{
int k;
if(key[i] > key[j]){
int temp = key[i];
key[i] = key[j];
key[j] = temp;
}
if (i + 1 >= j) return;
k = (j - i + 1) / 3;
stooge_sort(key, i, j - k);
stooge_sort(key, i + k, j);
stooge_sort(key, i, j - k);
}
int main(void)
{
int key[] = {2,78,5,12,47,31,3,26,14,88,5};
int loop;
int len;
len = sizeof(key) / sizeof(int);
stooge_sort(key, 0, len - 1);
for(loop = 0; loop < len; loop++)
printf("%d ", key[loop]);
scanf("%d", &len);
return 0;
}
stooge排序---C语言
最新推荐文章于 2020-09-30 13:31:05 发布
扫一扫
70
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
