Форум программистов, компьютерный форум CyberForum.ru

Сортировка массива с известными индексами - C++

Восстановить пароль Регистрация
 
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
25.11.2012, 12:01     Сортировка массива с известными индексами #1
Есть сортированный массив. Я передаю его в функцию, на работу которой не могу повлиять. Эта функция сбивает сортировку. В итоге мне нужно восстановить исходную сортировку. Для решения этой проблемы я могу
1. создавать копию массива и передавать её в функцию. При этом исходный массив сохранит свою сортировку.
2. могу добавить в элементы иассива индексы, и по ним как-то быстро отсортировать к исходной сортировке. Как это сделать я пока не знаю, но полагаю есть какая-та оптимальная сортировка в данном случае.
Подскажите пожалуйста, какой вариант будет быстрее? Создание копии массива, или его обратная сортировка по прописанным в элементах индексам?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2012, 12:01     Сортировка массива с известными индексами
Посмотрите здесь:

C++ Найти произведение элементов массива с нечетными индексами
Найти элементы массива с четными индексами C++
Напишите программу, которая увеличивает элементы массива с четными индексами на «1» C++
Увеличить элементы массива с нечетными индексами на два C++
C++ Вывод отсортированного массива с индексами элементов до сортировки
Найти среднее значение элементов массива с парными индексами C++
C++ Вычислить среднее арифметическое значение элементов массива с четными индексами
Упорядочить элементы массива с нечетными индексами C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru