搜索资源列表
Post-Office
- 算法设计与分析中邮局选址问题。 select(int[] array, int begin, int end, int middle)将n个输入元素划分成n/5个组,每组5个 元素,只可能有一个组不是5个元素。用任意一种排序算法,将每组中的元素排好序,并取出每组的中 位数,共n/5个。找出这n/5个元素的中位数。如果n/5是偶数,就找它的2个中位数中较大的一个。 以这个元素作为划分基准。在调用时,只需要将middle参数传入array.length/2就能找到整个数组中的