如何对两个并行数组进行排序?

时间:2011-12-08 16:31:11

标签: c++ sorting

我有一个数组(int numoftoys[])和一个并行的字符串数组(string names[]),其条目对应于数字。我的作业要求我对数字数组进行排序,这样当我打印时,它首先打印最高数字,然后打印下一个最高数字,依此类推。我该怎么做,并保持名称与数字数组同步的数组?

2 个答案:

答案 0 :(得分:3)

由于这是家庭作业,我不会发布任何代码,但这是一个想法:

将您的数据放入std::map,并对其进行迭代。对地图的迭代按键的顺序进行。

答案 1 :(得分:1)

你需要进行冒泡排序(http://en.wikipedia.org/wiki/Bubble_sort),当你交换你正在排序的数组时,交换与它并行的数组。