2018年12月17日
快速排序，三路快排
摘要： 时间复杂度O(nlongn) 基本思想：取一个枢纽值(privot)，将剩余数组的值依次与privot进行比较，若比privot大就放在privot左边；若小就放在右边。 基础版：假设数组左边界下标为l，右边界下标为r，将下标l所在的元素值记为privot，使得 arr[l+1...j]<v ; a 阅读全文
posted @ 2018-12-17 10:55 爱学英语的程序媛 阅读(644) 评论(0) 推荐(0) 编辑