0 / 0 / 0
Регистрация: 29.05.2012
Сообщений: 15
|
||||||
1 | ||||||
Метод быстрой рекурсивной сортировки30.05.2012, 17:13. Показов 1831. Ответов 2
Метки нет (Все метки)
Дано натуральное N (1<=N<=10), целочисленный квадратный массив-матрица (aij), 0<= i ,j <N. Отсортировать элементы матрицы так, чтобы при прохождении по схеме, указанной в работе № 2 они были бы упорядочены по не убыванию. Метод сортировки:быстрая рекурсивная.
Осталось как то добавить сортировку,помогите пожалуйста!
Вот,тока я понятия не имею как сделать так чтобы сортировало методом быстрой рекурсивной сортировкой.
0
|
30.05.2012, 17:13 | |
Ответы с готовыми решениями:
2
При обращении к процедуре рекурсивной быстрой сортировки происходит переполнение стека Метод быстрой сортировки: В чем ошибка? Процедура быстрой сортировки числового массива сортирует только первую часть метод быстрой сортировки. |
31.05.2012, 01:11 | 2 | |||||
Алгоритм реализуется следующим образом: в некотором отрезке массива выбирается центральное (серединное) значение; все элементы из левой части отрезка, превосходящие центральное значение, перемещаются в правую часть, и наоборот. На следующем шаге (для которого используются рекурсивные вызовы этой же процедуры) алгоритм повторяется для обоих частей отрезка.
Рассмотрите процедуру, упорядочивающую по возрастанию значения из массива Massiv в диапазоне индексов Left..Right.
1
|
0 / 0 / 0
Регистрация: 29.05.2012
Сообщений: 15
|
|
31.05.2012, 22:07 [ТС] | 3 |
а как именно испольховать эту процедуру в моей задаче?
если не сложно напишите программу полностью пожалуйста
0
|
31.05.2012, 22:07 | |
31.05.2012, 22:07 | |
Помогаю со студенческими работами здесь
3
Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара Процедура быстрой сортировки Составьте алгоритм быстрой сортировки! Составьте блок-схему быстрой сортировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |