Как отсортировать два параллельных массива?

Question

У меня есть массив чисел (int numoftoys[]) и параллельный массив строк (string names[]), записи которых соответствуют числам. Мое назначение требует от меня сортировки массива чисел, чтобы при печати он сначала печатал наибольшее число, затем следующее наибольшее и т. Д. Как бы я это сделал и сохранил массив, содержащий имена, синхронизированный с массивом чисел?

Answer 1

Так как это домашняя работа, я не собираюсь публиковать код, но вот идея:

Поместите ваши данные в std::map и повторите это.Итерация по карте происходит в порядке ключей.

Answer 2

вам нужно выполнить пузырьковую сортировку (http://en.wikipedia.org/wiki/Bubble_sort), и когда вы меняете массив, по которому вы сортируете, меняете местами параллельные ему.