摘要: 他的思想是找到一个值,小的放在他的左面,大的放在他的右面。 这样左右两边都只需要在自己的范围内比较了 一般用递归来实现 快速排序和其他基于比较的排序方法来说 比较次数少 下面是没有优化的快排代码 其中Sort的代码如下: 利用的是挖坑填补法,把数组第一个参数的位置当做标准值 优化1 上面这种写法是两 阅读全文
posted @ 2018-05-30 00:47 TheQi 阅读(296) 评论(0) 推荐(0)