请教C++ 数组排序问题？

[遥感服务]

有这样一个数组 Array = { A, B, A, A, C, C, B}，如何通过算法排序得到 Array = { A, A, A, B, B, C, C}和 Index = {0, 2, 3, 1, 6, 4, 5}。Index 是 Array排序之前与排序之后元素对应的索引变化，希望能记录到 Index 中。有没有高手帮忙设计个高速的算法。

[hhhh63]

这个貌似用冒泡法比较好，先建一个索引数组{0，1，2，3，4，5，6}，冒泡的同时，索引数组也跟着冒。

[SiGoYi]

使用stl的list，multimap，把index做为value，字母做为key，把这些都存到multimap中，之后再使用迭代器读出来就好了。 例： multimap<char, int> mm; mm.insert(make_pair('A', 1)); mm.insert(make_pair('B', 2)); mm.insert(make_pair('C', 3)); stl模板库中使用的算法都是最快的，不用自己费脑子去想。