Сортировки, пирамидальная и сортировка подсчетом |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Сортировки, пирамидальная и сортировка подсчетом |
Sensitive |
Сообщение
#1
|
Пионер Группа: Пользователи Сообщений: 132 Пол: Женский Реальное имя: Юлия Репутация: 0 |
Здравствуйте!
В разделе FAQ нашла исходники методов сортировок, и в книгах прочитала про них (пирамидальная и сортиртировка подсчетом). Возник вопрос - а как отсортировать этими методами сортировок массив по убыванию элементов? Я не поняла каким образом это делается... не подскажите? Благодарю. |
volvo |
Сообщение
#2
|
Гость |
Начнем с сортировки подсчетом: в реализации отсюда достаточно изменить строку, заполняющую отсортированный массив в процедуре CountingSort:
{ For i:=1 to size do m[i]:=new_m[i]; } Ну, а для HeapSort из нашего FAQ-а можно заменить знак операции сравнения на противоположный в двух местах в процедуре Sift: Procedure sift;Вот и все... И первое и второе изменения проверены и работают: массив сортируется по убыванию... |
Sensitive |
Сообщение
#3
|
Пионер Группа: Пользователи Сообщений: 132 Пол: Женский Реальное имя: Юлия Репутация: 0 |
В пирамидальной меняла-меняла знаки, а так как нужно было и не делала...
Большое спасибо. |
Текстовая версия | 23.12.2024 19:49 |