不是吧 楼主要的不是这个东西吧 不就是大数据中提取最小的100个数么 没那么麻烦吧

兄弟有何高见？

不需要完全排序。可以如下做：

设置一个记忆数组，容量100，用于记忆目前最小的100个数。
设计对该数组的插入算法：

第一个数直接赋给数组0位，且置max=x，dc=1

if ((x<max)||(x==max&&dc<100))
{
    \\ 将x按顺序插入数组中，若插入后数组溢出，则丢掉最大数。
}

代码中x是要考察的新数字，max是数组中值最大的数字，dc是数组中现有的数字数量。

这个算法里你只需要对最多100个数字进行排序，要比对所有数字进行排序轻很多。

[ 本帖最后由 慕羿 于 2012-2-16 16:37 编辑 ]

就是我上面说的啊 简单自己玩的建个100的数组 如果正规点儿见个序列类啥的 然后初始化大数据前一百到这个数组里 然后大数据的每个数和这个数组比较 比这个数组大就跳过 如果比这个数组小就保存到这个数组中 把这个数组中的最大数T出去 在初始化和每次比较中 要记录完成后的序列最大值和位置 下次比较的时候 只要比较最大值就行 如果比最大值还小 就把那个最大值T出去

[ 本帖最后由 闲出屁 于 2012-2-17 20:54 编辑 ]

老杨开始玩C++了。priority_queue本身在内部还是会进行排序，其实相当于我说的第二种作法。

快速排序函数怎么调用啊.
qsort(????)