快速排序（QuiteSort）

快速排序算法（QuiteSort）是基于分治策略的一个算法。其基本算法是，对于输入的子数组a[p,r]，按以下3个步骤进行排序： (1)分解(divide):以 a[p]为基准元素将a[p:r]划分成3段，a[:p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q]
posted @ 2021-03-11 09:27  ＞。惊蛰🐟🐟  阅读(116)  评论(0)  编辑  收藏  举报