一组数据取前m个最大数及对应的索引

一组数据长度N，取前m个最大数及对应的索引

思路：分为3种情况：取前m个最大数；只取第m个最大数；取前m个最大数及索引

情况1：取前m个最大数

(1) 取这组数据的前m个数，sort从小到大排序

(2) 循环这组数据的第m+1 到第N 个数

      比对这个数据在(1)中的m个数的位置，有3种情况：小于等于最小值【舍弃】；大于等于最大值【插入最后，0位置删除】；处于最大最小中间【二分法查找位置，插入，0位置删除】

      得到结果为从小到大排序的前m个最大数

情况2：如果仅仅是求第m个最大数

当m比N/2小：可以直接取情况1返回的结果的第一个数。

当m比N/2大：可以直接取情况1返回的结果的第一个数。但是从效率角度出发，应该反过来考虑，取N-m+1个最小数，返回结果后取结果中最大的数。

       取m个最小数的思路：

           (1) 取这组数据的前m个数，sort从小到大排序

           (2) 循环这组数据的第m+1 到第N 个数

                比对这个数据在(1)中的m个数的位置，有3种情况：小于最小值【插入，0位置删除】；大于等于最大值【舍弃】；处于最大最小中间【二分法查找位置，插入，0位置删除】

       得到结果为从小到大排序的前m个最小数

情况3：取前m个最大数及索引【其中要求相同数据的索引要从大到小】

思路同情况1。注意下面几点：

(1) 前m个数，用二叉树排序。并记录index变化。

(2) 循环m+1到N时，比对这个数据在(1)中的m个数的位置，有4种情况：小于等于最小值【舍弃】；大于最大值【插入最后，0/1位置删除】；等于最大值，插【入倒数第2位置，0/1位置删除】；处于最大最小中间【二分法查找位置，插入，0/1位置删除】，并记录index变化

     特别要注意0/1位置删除时，如果0位置跟1位置的数据相同，那要比对index的大小，删除index大的，可能是0位置也可能是1位置。

(3)获得结果后，对于相同数据的index需要再次排序

     遍历m个点，对相同数据进行分组，对于分组中的index，排序。更新前2步获得的结果。

     得到结果为从小到大排序的前m个最大数，相同数据的索引从大到小。