编制一个函数qsort(模拟库函数qsort)使其能解决下面3个问题:
从小往大的排序？
1 :对 11，13,8，19，-21，32排序
2: 对 11.2，14.1， -32.254，3.14159265，-2.182818281828，-2.182818281829，35.000排序
3：对 god, dog, good ,goods, best , dest, bet ,beast, cast排序（字母长的排最后）

用“一个函数”“解决三个问题”！

为什么不直接用库中的qsort   or    sort    函数啊????

用template可以实现无数种类型。对自定义类型需要规定比大小的规则，当然楼主要得int,float都不需要。

引用穆扬:
坦率地说
从楼主发过的一些帖子看
楼主目前还不具备考虑这个问题的能力
建议楼主以后再考虑

谢谢你的建议!尽管我目前还不具备考虑这个问题的能力,
但是如果能看到你们解答指点,我想我还是能够看出写东西来!
所以我觉得你的意见并不完全正确!

template<class T>
void qsort(T data[])
{
for(int i=0;i<sizeof(date)/sizeof(T)-1;i++)
{
SetSmallest(data,data[i],i);
}
}

template<class T>
void SetSmallest(T data[],T &smallInfo,int startPos)
{
int j=startPos
smallInfo=data[startPos];
for(int i=startPos;i<sizeof(data)/sizeof(T);i++)
if(smallInfo>data[i])
{
smallInfo=data[i];
j=i
}
T temp=data[j];
data[j]=data[startPos];
data[startPos]=temp;
}

[此贴子已经被作者于2006-8-21 8:56:41编辑过]

6楼的算法好像不如qsort吧？感觉复杂度是N^2，而qsort应该是NlogN吧？这算法更像是冒泡。

呵呵，我对排序算法只写过这一种，不会其他的，有时间会去看可数据结构里的排序的。

我如何才能将 char a[][6]={"abcd","abcce","abf","abccd"}传给你的qsort 呢 ?
我看你的哪个qsort 定义的是一维数组,恐怕不能解决这个问题吧!

(3：对 god, dog, good ,goods, best , dest, bet ,beast, cast排序（字母长的排最后）)

[此贴子已经被作者于2006-8-21 12:19:01编辑过]