摘要: 快速排序 快速排序(Quick Sort)使用分治策略的排序算法,它的算法的基本步骤如下: 1.选择一个基准(需要注意的是基准的选择策略可能影响算法的性能) 2.通过一趟排序将待排序的序列分割成独立的两部分,其中前一部分记录的元素值比基准小,后一部分记录的元素值比基准大,这一步叫做分割 3.通过一趟 阅读全文
posted @ 2018-07-16 16:10 流泉滴沙 阅读(178) 评论(0) 推荐(0) 编辑