摘要: QuickSort 1.综述 ​ 快速排序的思想和归并排序有一点类似,都是采用分治的思想,区别在于快速排序的关键在于 pivot 将整个序列区分成为比他大\比他小的两部分,而归并则是把序列分成了两个有序的序列。 ​ 快速排序的核心可以归结为以下几句话: 选择一个点作为 pivot(一般是最左边的点) 阅读全文
posted @ 2021-03-17 16:32 关河梦断 阅读(124) 评论(0) 推荐(0)