2021年11月17日
快速排序及改进
摘要： 快速排序 ####三向切分适用于对存在大量重复元素的数组，而随机快速排序则避免了因为数组有序带来的对普通快速排序效率的降低。 1、简单快速排序（拆东墙补西墙） 取出数组最左边的元素作为temp，将比这个元素小的元素放在左边，比它大的放在右边，第一次排序可以将最左边的元素放在正确的位置。接下来以最左边 阅读全文
posted @ 2021-11-17 22:01 Jyang~ 阅读(635) 评论(0) 推荐(1)