摘要: 一、介绍及原理 ​ 简单来说,快速排序就是每次选择一个基准。在遍历整个数组的过程中,将比基准小的数放到左侧,比基准大的数放到右侧。这样在一次循环过后,虽然整体依然无序,但是算法将数列分为两部分:左侧部分小于基准数而右侧部分大于基准数。之后利用分治思想分别将左侧部分与右侧部分进行快排,最终则可以得到一 阅读全文
posted @ 2021-09-17 21:19 李同学的跋涉 阅读(566) 评论(0) 推荐(0) 编辑