Comments on: Быстрая сортировка на Java (Quick Sort) http://www.javenue.info/post/45 Блог разработчика о Java и родственных технологиях Sun, 05 Feb 2012 00:19:33 +0000 http://wordpress.org/?v=2.2.1 By: Октав http://www.javenue.info/post/45#comment-89725 Октав Thu, 13 Oct 2011 13:57:52 +0000 http://www.javenue.info/post/45#comment-89725 Хех, всё работает на ура. Хех, всё работает на ура.

]]> By: Хех http://www.javenue.info/post/45#comment-78670 Хех Mon, 25 Apr 2011 15:22:06 +0000 http://www.javenue.info/post/45#comment-78670 А хоть кто нить реально потестил? Не работает. Стыд и позор. А хоть кто нить реально потестил? Не работает. Стыд и позор.

]]> By: Alexander http://www.javenue.info/post/45#comment-76784 Alexander Sat, 26 Mar 2011 14:54:00 +0000 http://www.javenue.info/post/45#comment-76784 Из-за значков больше/меньше принятых за тэги пропала часть текста предыдущего комента моего. А в превью всё нормально выглядело.. Вот что хотел сказать: Надо поменять местами условия выхода из вот этих циклов while (i меньше cur && (array[i] меньше_или_равно array[cur])) while (j больше cur && (array[cur] меньше_или_равно array[j])) чтоб стало while ((array[i] меньше_или_равно array[cur]) && i меньше cur) while ((array[cur] меньше_или_равно array[j]) && j больше cur) т.к. && - ленивый оператор получим прирост скорости процентов на 20-25, особенно для больших значений ARRAY_LENGTH, без ущерба понятности алгоритма. Из-за значков больше/меньше принятых за тэги пропала часть текста предыдущего комента моего. А в превью всё нормально выглядело..
Вот что хотел сказать:

Надо поменять местами условия выхода из вот этих циклов
while (i меньше cur && (array[i] меньше_или_равно array[cur]))
while (j больше cur && (array[cur] меньше_или_равно array[j]))
чтоб стало
while ((array[i] меньше_или_равно array[cur]) && i меньше cur)
while ((array[cur] меньше_или_равно array[j]) && j больше cur)
т.к. && - ленивый оператор получим прирост скорости процентов на 20-25, особенно для больших значений ARRAY_LENGTH, без ущерба понятности алгоритма.

]]> By: Alexander http://www.javenue.info/post/45#comment-76781 Alexander Sat, 26 Mar 2011 14:40:47 +0000 http://www.javenue.info/post/45#comment-76781 Надо поменять местами условия выхода из вот этих циклов while (i cur && (array[cur] cur) т.к. && - ленивый оператор получим прирост скорости процентов на 20-25, особенно для больших значений ARRAY_LENGTH, без ущерба понятности алгоритма. Надо поменять местами условия выхода из вот этих циклов
while (i cur && (array[cur] cur)
т.к. && - ленивый оператор получим прирост скорости процентов на 20-25, особенно для больших значений ARRAY_LENGTH, без ущерба понятности алгоритма.

]]> By: Roma http://www.javenue.info/post/45#comment-72103 Roma Wed, 10 Nov 2010 17:46:50 +0000 http://www.javenue.info/post/45#comment-72103 Hello nice algorithm I am new to this but I have a question If I want to improve the algorithm with median element I should just change the folowing code ? [code] int cur = i - (i - j) / 2; [/code] with this one (suppose i have a function that find a midian [code] int cur = find midian (array,start,end); [/code] Hello nice algorithm

I am new to this but I have a question

If I want to improve the algorithm with
median element I should

just change the folowing code ?
[code]
int cur = i - (i - j) / 2;
[/code]
with this one (suppose i have a function that find a midian

[code]
int cur = find midian (array,start,end);
[/code]

]]> By: ChessGirl http://www.javenue.info/post/45#comment-60426 ChessGirl Thu, 08 Oct 2009 08:15:33 +0000 http://www.javenue.info/post/45#comment-60426 Алгоритм очень хоро?ий и работает у меня на компъютере, но мне не очень понятно ..."Соответственно среднее арифметическое может быть посчитано неправильно. А нам это ну никак не надо :)".А зачем нам нужно здесь считать среднее арифметическое? Алгоритм очень хоро?ий и работает у меня на компъютере, но мне не очень понятно …”Соответственно среднее арифметическое может быть посчитано неправильно. А нам это ну никак не надо :)”.А зачем нам нужно здесь считать среднее арифметическое?

]]> By: sober http://www.javenue.info/post/45#comment-34957 sober Mon, 08 Dec 2008 08:25:59 +0000 http://www.javenue.info/post/45#comment-34957 спасибо! в вики также есть отличное описание алгоритма с примерами реализации. спасибо! в вики также есть отличное описание алгоритма с примерами реализации.

]]> By: c0nst http://www.javenue.info/post/45#comment-20936 c0nst Mon, 28 Jan 2008 17:15:30 +0000 http://www.javenue.info/post/45#comment-20936 Привет. i - (i - j)/2 = i - i/2 + j/2 = i/2 + j/2 = (i + j)/2 Смысл в том, что для боль??х i и j может быть overflow, если их сумма боль?е Integer.MAX_VALUE. Соответственно среднее арифметическое может быть посчитано неправильно. А нам это ну никак не надо :). Привет.
i - (i - j)/2 = i - i/2 + j/2 = i/2 + j/2 = (i + j)/2
Смысл в том, что для боль??х i и j может быть overflow, если их сумма боль?е Integer.MAX_VALUE.
Соответственно среднее арифметическое может быть посчитано неправильно. А нам это ну никак не надо :).

]]> By: Stas http://www.javenue.info/post/45#comment-20934 Stas Mon, 28 Jan 2008 17:02:44 +0000 http://www.javenue.info/post/45#comment-20934 Чтото я непонял смысл строки int cur = i - (i - j) / 2; Если j>i то в скобке будет -, следно все это эквивалентно: int cur =i+(j-i)/2; не так ли? ?ли в этом есть своя хитрость? Чтото я непонял смысл строки

int cur = i - (i - j) / 2;

Если j>i то в скобке будет -, следно все это эквивалентно:

int cur =i+(j-i)/2;

не так ли? ?ли в этом есть своя хитрость?

]]> By: jonie http://www.javenue.info/post/45#comment-2319 jonie Wed, 13 Dec 2006 21:09:39 +0000 http://www.javenue.info/post/45#comment-2319 гы) на j минус-минус. Чет парсер сайта глюкавит? гы) на j минус-минус. Чет парсер сайта глюкавит?

]]>