2020年9月7日
摘要: 一、快速排序的原理 对于一个数组,我们可以随机选定其中一个值,记为 m。 比m大的数,挪动到m的右边。比m小的数,挪动到m的左边。 然后,我们分别对左右两边再次进行快速排序。 当排序区间小到1的时候,快排就结束了。 二、代码 快排的代码细节在于如何调整下标。 void quicksort(vecto 阅读全文
posted @ 2020-09-07 16:00 Ricochet! 阅读(315) 评论(0) 推荐(0) 编辑