以下是引用beyondyf在2012-2-16 13:04:28的发言:
他说的是冒泡100次。多余的部分没必要排。这样的冒泡需要倒着冒。
不想开很大的数组,那么可以先对前100个数据排序,之后的数据用二分法检索插入。
还可以改造一下快排,如果前100个最小的数据不需要排序,那可以获得更快的速度。
总之,提高效率的方法就是减少不必要的排序(超过前100的部分就没必要排了)。
不是吧 楼主要的不是这个东西吧 不就是大数据中提取最小的100个数么 没那么麻烦吧
他说的是冒泡100次。多余的部分没必要排。这样的冒泡需要倒着冒。
不想开很大的数组,那么可以先对前100个数据排序,之后的数据用二分法检索插入。
还可以改造一下快排,如果前100个最小的数据不需要排序,那可以获得更快的速度。
总之,提高效率的方法就是减少不必要的排序(超过前100的部分就没必要排了)。
乔布斯是神 宫崎骏也是神~~ 才知道 原来士兵突击的主题曲是久石让的 久石让的音乐 真传神