分治
Newbie006
I am a student.
展开
-
归并排序以及逆序对统计
归并排序以及逆序对统计1. 归并排序 归并排序利用分治的方法,将两个有序数组进行合并,达到排目的。有序数组可以通过不停地将数组进行二分,最终得到一个数,认为此数组有序。然后将两个一个数的数组进行合并,得到一个有序的有两个数据的数组,然后返回上一层继续合并,最终得到有序数列。原创 2017-01-26 01:26:13 · 532 阅读 · 0 评论 -
快速排序及快速选择问题
快速排序及快速选择问题1. 快速排序 采取分治,通过找到一个中枢值,使得中枢值左边的数小于等于其值,右边大于其值。 递归求解问题 当每一个数被当做一次中枢值,这个数组已经有序原创 2017-01-26 22:23:26 · 674 阅读 · 0 评论