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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Програма которая идет на все компы http://www.cyberforum.ru/cpp-beginners/thread708293.html
подскажите пожалуста, как сделать, чтоб програма написана на с++ (визуально) работала на другиг компютерах. она работает на другиг если там установлен с++, а если не установлен - то не работает. я использую в своей проге библиотеку vcl.h
C++ Определить угол между положением часовой стрелки в начале суток и в указанный момент времени Даны целые числа h,m,s (0<h<23, 0<=m<=59, 0<=s<=59), указывающие момент времени: "h-часов, m-минут, s-секунд". Определить уголь (в градусах) между положением часовой стрелки в начале суток и в указанный момент времени http://www.cyberforum.ru/cpp-beginners/thread708290.html
Найти все пары дружественных чисел C++
Найти все пары дружественных чисел от n до k. Два числа называются дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. не могу понять где я ошибся #include <stdio.h> //Подключение библиотек и заголовочных файлов #include <conio.h> #include <windows.h> #include <math.h> char bufRus; //Подключение русского языка char*...
C++ Сортировка массива
Оценки студентов. Записать из файла в двумерный массив информацию об оценках каждого из N студентов группы по тому или иному предмету (в первой строке – информация об оценках первого студента, во второй – второго и т. д.). Общее число предметов равно K. Сформировать список оценок студентов, которые по всем K предметам учатся на 4 и 5. Упорядочить этот список по убыванию среднего балла. Не...
C++ Определить номер пары цифр, в которую входит k-я цифра http://www.cyberforum.ru/cpp-beginners/thread708272.html
даны целое число k (1<=k<=180) и последователност цифр 101112...9899, в которой выписаны подряд все двузначные числа. Определить: - номер пары цифр, в которую входит k-я цифра
C++ сделать через указатели подскажите как переделать код #include<math.h> #include<stdio.h> #include <conio.h> void main () {int x,a; float y; FILE*vivod;vivod=fopen("C:\Documents and Settings\Лена\Рабочий стол\Учёба\2 курс\Лаботаторные с++\мои работы\1.txt","w"); подробнее

Показать сообщение отдельно
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
25.11.2012, 12:01     Сортировка массива с известными индексами
Есть сортированный массив. Я передаю его в функцию, на работу которой не могу повлиять. Эта функция сбивает сортировку. В итоге мне нужно восстановить исходную сортировку. Для решения этой проблемы я могу
1. создавать копию массива и передавать её в функцию. При этом исходный массив сохранит свою сортировку.
2. могу добавить в элементы иассива индексы, и по ним как-то быстро отсортировать к исходной сортировке. Как это сделать я пока не знаю, но полагаю есть какая-та оптимальная сортировка в данном случае.
Подскажите пожалуйста, какой вариант будет быстрее? Создание копии массива, или его обратная сортировка по прописанным в элементах индексам?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru