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

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

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

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

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

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

Определить, делится ли сумма элементов массива с чётными индексами на сумму элементов с нечётными индексами - C++
Привет Ребята! помогите с решением! в долгу не останусь) задано натуральное число n и массив и n целых чисел a0,a1,...,an-1. Написать...

На четные места массива записать элементы с нечётными индексами из исходного массива - C++
Хэй,ребят. Нужно решить задачу ,а задача такова: Ввести два целочисленных массива по n элементов в каждом. Сформировать новый массив ,на...

Найти элементы массива с четными индексами - C++
Написал программу которая выводит элементы массива с ЧЕТНЫМИ индексами. int main(){ int mass; int n; cin>>n; for(int...

Упорядочить элементы массива с нечетными индексами - C++
Написать программу упорядочивания элементов массива, имеющих нечетные индексы по возрастанию или убыванию в зависимости от запроса ...

Удалить из массива все элементы с чётными индексами - C++
Привет!!!!плиз...помогите кто может...буду оч благодарна)))) над решить такую задачу...ток чтобы всё было в одной проге: 1.Сформировать...

Найти наименьшее и наибольшее значение массива с индексами - C++
Ребят, я чайник, но на учебе задали написать программу на с++, нужно написать массив в индексами, потом вывести его, найти наименьшее и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2012, 12:01
Привет! Вот еще темы с ответами:

Увеличить элементы массива с нечетными индексами на два - C++
Напишите программу, которая увеличит элементы массива с нечетными индексами на «2». Ввод данных в одномерный целочисленный массив...

Вывести на консоль элементы массива с чётными индексами - C++
1)Вывести эл-ты с четными индексами 2)перевернуть массив (местами индексы поменять) 3) массив 20 случайных чисел

Выведите все элементы массива с четными индексами - C++
Выведите все элементы массива с четными индексами (то есть A, A, A, ...). Формат входных данных В первой строке вводится количество...

Вывести элементы массива с четными/нечетными индексами - C++
3. Дан массив размера N. Вывести вначале его элементы с четными1|нечетными2 индексами, а затем — с нечетными1|четными2.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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