快速排序为什么要随机化
排序的方法有很多,快排算是一种相对高效的排序方法,往日写快排都是依照记忆中的代码,每次选取数组中第一个元素或者最后一个元素为关键字进行排序,今日被问到快排为什么要随机化时,发现自己完全答不上来?所以查阅书籍,重新学习快排。 首先对普通快排进行复杂度分析,快排的时间复杂度取决于递归的深度,为了方便表示,这里用递归树来解释快排的运行模式,以{5,1,9,3,7,4,8,6,2}{5,7,8,6,3
原创
2015-12-01 23:35:05 ·
3967 阅读 ·
1 评论