阅读背景:

算法——排序之快速排序

来源:互联网 

回顾一下算法导论,书上写的思想非常好。现再次实现看看。

快速排序的思想是:

每次排序都使一个能达到它排序后应该在的位置,其他的位置暂时不用管,所以可以让这个元素 X 把原本的序列分为 【小于X】 ,X, 【大于X】的3个部分。然后再二分递归求出每个元素应该的位置,至此就会把原来的序列排好序了。每次排序都




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: