|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.07.2010, 20:32 | #1 |
Новичок
Джуниор
Регистрация: 03.07.2010
Сообщений: 2
|
Вопросы насчёт быстрой сортировки(С++)
Здравствуйте. Объясните, пожалуйста. Есть алгоритм быстрой сортировки:
Код:
1)Почему срабатывает рекурсивно второй вариант (b) (шаг 4), если значение i=1 (i<right). Я, наверно, неправильно понимаю рекурсию. Просто, в конце 3 шага не срабатывает ни Код:
Код:
2)Откуда берутся значения: left: 3 и right: 4 (шаг 4). P.S. Массив сортируется правильно. Последний раз редактировалось Stilet; 03.08.2010 в 09:12. |
01.08.2010, 08:41 | #2 | |||
Старожил
Регистрация: 15.02.2010
Сообщений: 15,695
|
Цитата:
Цитата:
Цитата:
|
|||
01.08.2010, 10:43 | #3 |
Новичок
Джуниор
Регистрация: 03.07.2010
Сообщений: 2
|
На вопрос мне ответили. ункция на 4 шаге была вызвана из второго, на 5 из первого и на 6 из второго.
Тему можно закрыть... Последний раз редактировалось Stopafilm; 02.08.2010 в 09:09. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка двумерного массива по столбцам методом быстрой сортировки( Хоара) и пирамидальной. | tworc22 | Помощь студентам | 3 | 28.10.2011 23:05 |
Метод быстрой сортировки | Nord18 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 05.06.2010 11:24 |
Метод быстрой сортировки Хоора Pascal | Бармалей | Помощь студентам | 8 | 18.11.2009 21:21 |
сортировка массива Методом Хоара (быстрой сортировкой) | wild-weight | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 26.09.2009 16:46 |
Список с быстрой перемоткой(Delphi) | drumerbaker | Помощь студентам | 6 | 13.06.2009 23:20 |