Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
19 / 11 / 0
Регистрация: 02.09.2010
Сообщений: 235

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

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

Студворк — интернет-сервис помощи студентам
Есть сортированный массив. Я передаю его в функцию, на работу которой не могу повлиять. Эта функция сбивает сортировку. В итоге мне нужно восстановить исходную сортировку. Для решения этой проблемы я могу
1. создавать копию массива и передавать её в функцию. При этом исходный массив сохранит свою сортировку.
2. могу добавить в элементы иассива индексы, и по ним как-то быстро отсортировать к исходной сортировке. Как это сделать я пока не знаю, но полагаю есть какая-та оптимальная сортировка в данном случае.
Подскажите пожалуйста, какой вариант будет быстрее? Создание копии массива, или его обратная сортировка по прописанным в элементах индексам?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.11.2012, 12:01
Ответы с готовыми решениями:

Быстрая сортировка элементов массива с чётными индексами
Задание: В массиве записано четное число цифр. Каждые две цифры образуют двузначное целое число. Упорядочьте массив в порядке возрастания...

Сортировка элементов массива с четными и нечетными индексами
Приветик!помогите пожалуйста решить....очень прошу..в паскале не шарю а как то сдать нужно.....(СОРТИРОВКА МАССИВА)Составьте...

Сортировка первой половины массива по возрастанию элементов с четными индексами
Задан одномерный массив. Сортировать его первую половину по возрастанию элементов с четными индексами.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.11.2012, 12:01
Помогаю со студенческими работами здесь

Сформировать два массива, включая в первый четные элементы исходного массива с нечетными индексами, а во второй нечетные элементы с четными индексами
Задан массив размером K. Сформировать два массива, включая в первый четные элементы исходного массива с нечетными индексами, а во второй...

Вывести элементы массива с четными индексами, затем элементы массива с нечетными индексами
Помогите програамму написать Составить программу, которая вводит с клавиатуры 10 целых чисел (каждое число - отдельной командой...

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

Определить произведение элементов массива с четными индексами, и сумму элементов с нечетными индексами
В массиве вещественных чисел Z = (z1, z2, …, Zм) определить произведение P элементов с четными индексами и сумму S элементов с нечетными...

Для массива из N элементов вычесть из суммы элементов с нечетными индексами сумму элементов с четными индексами
Здравствуйте уважаемые форумчане. Как решить эту задачу? "Для массива из N элементов вычесть из суммы элементов с нечетными индексами...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru