2021年8月4日
【数据结构与算法】快速排序（三种代码实现以及工程优化）
摘要： 概念 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两个部分独立地排序。递归调用发生在处理整个数组之后。 快速排序算法首先会在序列中随机选择一个基准值（pivot），然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别，再将其排列成以下形式。 [ 比基准值小的数 阅读全文
posted @ 2021-08-04 21:26 gonghr 阅读(1168) 评论(2) 推荐(0) 编辑