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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
#1

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

25.11.2012, 12:01. Просмотров 434. Ответов 0
Метки нет (Все метки)

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

C++ Удалить из массива все элементы с чётными индексами
C++ Удалить все элементы массива с четными индексами
C++ Найти произведение элементов массива с нечетными индексами
Найти элементы массива с четными индексами C++
Увеличить элементы массива с нечетными индексами на два C++
C++ Вывод отсортированного массива с индексами элементов до сортировки
Упорядочить элементы массива с нечетными индексами C++
Найти произведение элементов массива с четными индексами C++
Выведите все элементы массива с четными индексами C++
C++ Вывести элементы массива с четными/нечетными индексами
Вывести на консоль элементы массива с чётными индексами C++
C++ Найти наименьшее и наибольшее значение массива с индексами

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

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

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