读书人

排序失去数据的位置

发布时间: 2013-08-09 15:16:24 作者: rapoo

排序得到数据的位置
在一个数组中a[5]存有数据,将a[]的数据排序,使得a[]的数据是有序的,怎样使得到数据排序前的位置?
如a[5]={11,3,5,7,2};则11对应的在数组a中的位置为0,3对应在数组中的位置为1;5,7,2对应的位置分别为2,3,4.则排序好的数据a[5]={11,7,5,3,2},怎样用c语言能得到排序好后数据的原先位置,0,3,2,1,4. 排序,位置 C
[解决办法]
建立另外一个数组按照从大到小对数组a索引是吧。
解题思路:
建立index数组,和a数组一样大小,初始化从0 到 n -1。
对数组index用std::sort排序,自己写个comp函数,

[解决办法]


新建一个数组保存原先的数据顺序,然后排序后
映射出来!

读书人网 >C语言

热点推荐