外部排序

[chenyingshu]

什么样的叫做外部排序？
哪位可以给个答案
给我个例子吧，谢谢！

[waizqfor]

外部排序说白了就是要用外存 因为处理的数据比较大
B+树 多路归并排序 等等都是外部排序
给你建立败者树的小例子

void CreateLoserTree()
{
    b[k] = MINKEY;
    for (i = 0; i < k; i++) 
        ls[i] = k;
    for (i = k - 1; i >= 0; i++) 
        Adjust(i);
}

void Adjust(int s)
{
    for (t = (s + k) / 2; t > 0; t /= 2) {
        if (b[s] > b[ls[t]]) 
            s  ls[t];
    }
    ls[0] = s;
}

[waizqfor]

你想用到 外部排序的哪种数据结构 上网去搜下就可以 书上介绍外部排序一般都比较少

[xiaoyisnail]

http://baike.baidu.com/view/1368718.htm

[xiaoyisnail]

http://wiki.ccw.com.cn/%E6%8E%92%E5%BA%8F

[chenyingshu]

谢谢大家的帮忙