摘要: 谈一下上一篇没说完的几种排序算法,快排,基数排序,与桶排序。 快速排序 1.思路 还是基于分治的思想,这样思考一个有序序列,一个有序序列应该满足任意一个元素(除了边界上的)必然左边的所有元素比自己>=(或者<=),另一边的所有元素比自己<=(或者>=),假如这个性质对于任意一个元素都成立,那么这一定 阅读全文
posted @ 2018-05-13 03:43 浅踏雪无痕 阅读(334) 评论(3) 推荐(2) 编辑