摘要: 快速排序原理 快速排序是基于“分治法”原理实现,所谓分治法就是不断的将原数组序列按照一定规律进行拆分,拆分后各自实现排序直到拆分到序列只剩下一个关键字为止。快速排序首先选取一个关键字为标志位(关键字的选取影响排序效率),然后将序列中小于标志位的关键字移动至标志位左侧,大于标志位的关键字移动至右侧。一 阅读全文
posted @ 2019-10-27 22:35 听风1108 阅读(3644) 评论(0) 推荐(0) 编辑