0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 13
|
||||||
1 | ||||||
Быстрая сортировка. Что не так?22.04.2014, 11:03. Показов 495. Ответов 3
Метки нет (Все метки)
Всем привет. Задание - написать квиксорт с уменьшенной глубиной рекурсии, то есть "сначала сортировать более короткий кусок, а затем вместо повторного вызова переходить к началу процедуры с новыми значениями указателя на массив и его длины"
0
|
22.04.2014, 11:03 | |
Ответы с готовыми решениями:
3
Сортировка Слиянием vs Быстрая Сортировка - что лучше Что такое быстрая сортировка? Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка Сортировка что не так? |
27 / 22 / 13
Регистрация: 31.07.2013
Сообщений: 121
|
|
22.04.2014, 13:20 | 2 |
В цикле while( i <=j ) ты два breakа не включил в for
Добавлено через 2 минуты У тебя какая то странная функция. У меня без всякой рекурсии
0
|
0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 13
|
||||||
23.04.2014, 10:31 [ТС] | 3 | |||||
Спасибо, сейчас посмотрю.
А можешь скинуть вариант без рекурсии, если он зарыт не где-нибудь глубоко? Так это я криво напечатал вроде только. Там же for, потом в нём if, а break в if'e, то бишь к for относится Добавлено через 19 часов 48 минут Если сюда вдруг кто заглянет, то выкладываю рабочий вариант. Ошибка была в том, что длина левого подмассива j + 1, а не j (37 и 45 строки). И эту идиотскую ошибку я пытался найти полтора дня Спасибо всем откликнувшимся, а именно одному человеку.
0
|
27 / 22 / 13
Регистрация: 31.07.2013
Сообщений: 121
|
||||||
24.04.2014, 01:15 | 4 | |||||
0
|
24.04.2014, 01:15 | |
24.04.2014, 01:15 | |
Помогаю со студенческими работами здесь
4
Быстрая сортировка, ситуация, при которой сортировка работает не корректно Быстрая сортировка и Обменная сортировка - реализация API функции Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива Быстрая сортировка (сортировка Хоара) для связных списков Сортировка Шелла быстрее чем Быстрая сортировка Быстрая сортировка (сортировка методом Хоара) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |