摘要: 在原始的快速排序上追加了两个点。 引入了“分界点”,但递归进行到后期,数组足够小时,用插入排序(InsertionSort)效率更好 准基元素并不是单纯的选择数组的第0位,而是使用三数取中法求出基准元素 测试一下 结果 即便有重复元素,也没有出错 阅读全文
posted @ 2017-05-09 20:05 Deolin 阅读(281) 评论(0) 推荐(0) 编辑