摘要:
快排的核心是partition函数。主要思路是,随机找一个值,然后遍历数组,大于该值的放在该值的右边,小于该值的放在该值的左侧。 algorithm quicksort(A, lo, hi) is if lo < hi then p := partition(A, lo, hi) quicksort 阅读全文
摘要:
快排的核心是partition函数。主要思路是,随机找一个值,然后遍历数组,大于该值的放在该值的右边,小于该值的放在该值的左侧。 algorithm quicksort(A, lo, hi) is if lo < hi then p := partition(A, lo, hi) quicksort 阅读全文
|