有这样一个数组 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 中。有没有高手帮忙设计个高速的算法。
...全文
1452打赏收藏
请教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 中。有没有高手帮忙设计个高速的算法。