最常用的排序——快速排序

rosynirvana

嗨，强哥！ 发表于 2014-7-23 16:05
quicksort ()难点应该在递归过程。

难点不是因为C没有高级抽象手段吗
例如用Haskell写qsort只需要2行

qsort []       = []
qsort (p:xs) = qsort [x | x<-xs, x<p] ++ [p] ++ qsort [x | x<-xs, x>=p]

rosynirvana

嗨，强哥！ 发表于 2014-7-24 10:34
我困惑的是递归过程中的返回

比如磊哥的代码：

void quicksort(int, int);

所以什么都不返回

rosynirvana

嗨，强哥！ 发表于 2014-7-24 10:50
void数据类型函数是不需要返回数据呢还是不需要返回到其调用函数处？

不返回数据