求VC++(Visual C++)中数据排列的源代码(最快的排列方法)

来源:百度知道 编辑:UC知道 时间:2024/05/19 10:52:05
那为大哥提供基数排序源代码,实在谢谢

兄弟啊,你要看看是什么数据的排列……不同数据的排列用的“最快方法”是不一样的。
最快的方法是基数排序:适合用于整数等,时间复杂度O(n)
一般的东西可以用快速排序。

原代码自己搜吧。
////////////////////////////////////////////////////
//下面是别人写的一段,我没有检查;大哥你太懒了~~~~~~
////////////////////////////////////////////////////
/*基数排序算法*/

#include <stdio.h>
#include <stdlib.h>

/*----------------------------------- struct number ----------------------------------*/
typedef struct number{
char a;/*hundred digit*/
char b;/*tens digit*/
char c;/*one digit*/
}NNode;
typedef struct number *Number;
/*----------------------------------- struct number ----------------------------------*/
main()
{
int i,j=1;
NNode Num[4],cache;
printf("\n请输入一个数组(包含4个数的三位数):\n");

for(i=0;i<4;i++)
{
printf(&