摘要： 1.快速排序缺陷 快速排序面对重复的元素时的处理方法是，把它放在了左部分数组或右部分数组，下次进行分区时，还需检测它。如果需要排序的数组含有大量重复元素，则这个问题会造成性能浪费。 解决方法：新增一个相同区域，并把重复元素放进去，下次进行分区时，不对相同区域进行分区。 2. 3区快速排序（3-way 阅读全文

摘要： 1.排序问题 现有一个含有N个数字的数组S，如何通过程序把这个数组变成有序的数组？ 例如： 排序前：S：5,3,7,5,9,4,1,100,50 排序后：S：1,3,4,5,5,7,9,50,100 2.快速排序（Quicksort） 简单介绍： 快速排序内含一道重要的工序：分区（Partition 阅读全文