2016年5月9日

经典算法-快速排序

摘要: 1. 快速排序是一种分治的算法,它是将一个数组分成两个数组,经两个数组进行独立排序。 2.快速排序和归并排序是互补的:归并排序在递归调用发生在处理数组之前,快速排序发生在递归调用排序之后,在归并排序中,一个数组被等分为两半,在快速排序中,切分(partition)位置取决于数组的具体内容。 如图所示 阅读全文

posted @ 2016-05-09 11:08 Cultivate 阅读(145) 评论(0) 推荐(0) 编辑

导航