|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.09.2009, 22:19 | #1 |
Заблокирован
Регистрация: 27.08.2009
Сообщений: 569
|
Прокоментировать 2 строки
Разбираюсь с алгоритмом быстрой сортировки, вроде уже разобрался но не до конца. НЕ могу понять вот эти 2 строки:
Код:
Вот весь исходник: Код:
|
21.09.2009, 22:25 | #2 |
Новичок
Джуниор
Регистрация: 20.09.2009
Сообщений: 4
|
Считают сколько элементов в массиве меньше среднего (по порядку) и сколько больше
|
21.09.2009, 22:31 | #3 |
Заблокирован
Регистрация: 27.08.2009
Сообщений: 569
|
Смысл этих 2 строк таков,или нет? while ( a[i] < p ) i++; пока каждый элемент масива меньше чем общее количество элементов масива,тогда перейти на следующий,количество элементов записать в i? А смысл while ( a[j] > p ) j--; что-то не ясен. А за ним i++ тоесть перейти на следующий элемент масива?
А j-- тогда что?* Объсните эти 2 строки, боюсь,понимаю их не правильно. Последний раз редактировалось Syltan; 21.09.2009 в 22:36. |
21.09.2009, 22:40 | #4 |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
Код:
Последний раз редактировалось netrino; 21.09.2009 в 22:43. |
22.09.2009, 00:40 | #5 |
Заблокирован
Регистрация: 27.08.2009
Сообщений: 569
|
Во всём уже почти разобрался,только вот проблемма не много с рекурсией. Если не сложно,объясните вот этот кусок:
Код:
|
22.09.2009, 01:03 | #6 | |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
Цитата:
В двух словах, после того, как все элементы, которые больше p(средний элемент массива), окажутся справа, а все, что меньше - слева, тогда эти две половины отправляем на отдельную обработку: Код:
|
|
22.09.2009, 01:31 | #7 |
Заблокирован
Регистрация: 27.08.2009
Сообщений: 569
|
Со всем вроде разобрался, не могу последнее.
Кто знает,скажите что делается в вот этом: Код:
Код:
Что передаётся в аргументы,желательно яснее? Последний раз редактировалось Syltan; 22.09.2009 в 23:43. |
24.09.2009, 15:20 | #8 |
Заблокирован
Регистрация: 27.08.2009
Сообщений: 569
|
Опишите пожалуйста именно с этими числами, а не с другими,так как я исследую код полностью, именно с этими числами.
Вот числа: Код:
Код:
Когда мы дошли до этого, как числа будут сортироваться, и какие они будут,когда мы дошли до этого куска. Напишите,что за первым разом, за вторым,чисел не много. Благодарю. |
24.09.2009, 18:29 | #9 |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
Я же расписал Вам каждый шаг, что там ещё может быть не ясно?
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Господа можете прокоментировать код. | hub2002 | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 1 | 07.08.2009 02:03 |
Перенести символа с начала строки в место перед запятой этой же строки. | Zhiltsov | Microsoft Office Excel | 4 | 05.06.2009 13:10 |
С++ Прокоментировать программу | М@лышка | Помощь студентам | 10 | 05.06.2009 03:30 |
Строки. Как вывести часть строки? | Anfall | Общие вопросы Delphi | 7 | 26.02.2009 09:10 |
считать из файла две строки, вывести на экран символы первой строки, которые отсутствуют во второй | gotex | Помощь студентам | 4 | 08.05.2008 02:27 |