摘要: 思想 快速排序采用的思想是分治思想。 流程如下: 1)设定一个分界值,通过该分解值将数组分成左右两部分。 2)将>=分解值得数据集中到数组右边,<分解值的数据集中到数组左边。此时,左边部分各元素都小于分解值,右边的元素都大于分解值。 3)然后,利用递归的思想,左右两边分别独立排序。对于左侧的数组数据 阅读全文
posted @ 2016-03-22 09:26 超超boy 阅读(458) 评论(0) 推荐(0) 编辑