2020年4月2日
常见排序算法——快速排序
摘要： 快速排序核心就是分治法，通过划分将待排序的序列分成前后两部分，其中前一部分的数据都比后一部分的数据要小，然后再递归调用函数对两部分的序列分别进行快速排序，以此使整个序列达到有序，其时间复杂度为O(nlogn)。该算法步骤如下： 1、从序列中任选一个数作为基准数，一般就使用第一个数； 2、分区，将大于 阅读全文
posted @ 2020-04-02 00:35 阿拉懒神灯 阅读(198) 评论(0) 推荐(0) 编辑