标签： 快速排序与快速选择

快速排序与快速选择 其实快排有多种写法，而不一定要按照快速选择的方法去走。 快速选择的意义为挑选一个值，在进行O(n)的操作后，使得该值的左边都比它小（不一定有序），而该值的右边都比它大（不一定有序） … 继续阅读 快速排序与快速选择