摘要: [TOC] 1.概念 在归并排序中,一个数组被 等分 为两部分,而在快速排序中,切分位置取决于数组的内容。所以对于特殊形式的数据,可能会参数低劣的性能。。。 2.初实现 4.2方法二:三路快排() 将数组分为三类,左边区域比标定点值小,中间区域和标定点值相等,右边区域比标定点值大。 5.应用:寻找a 阅读全文
posted @ 2018-08-04 15:38 神秘的火柴人 阅读(215) 评论(0) 推荐(0) 编辑