不积跬步,无以至千里;不积小流,无以成江海。——荀子

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年3月13日

摘要: 快排的核心是partition函数。主要思路是,随机找一个值,然后遍历数组,大于该值的放在该值的右边,小于该值的放在该值的左侧。 algorithm quicksort(A, lo, hi) is if lo < hi then p := partition(A, lo, hi) quicksort 阅读全文
posted @ 2020-03-13 11:23 hejunlin 阅读(474) 评论(0) 推荐(0) 编辑