Быстрая сортировка по убыванию
От: erslgoeirjh Россия http://russianfellow.livejournal.com
Дата: 14.11.07 08:42
Оценка: :))) :))) :))) :))) :)))
Я нашёл реализацию алгоритма быстрой сортировки (метод Хоора) по возрастанию:

http://www.javenue.info/post/45
http://ruseti.ru/book6/Glava%202/Index5.htm

А как будет выглядеть на Java реализация быстрой сортировки по убыванию?


14.11.07 21:57: Перенесено из 'Java'
Пу и Ме сидели на трубе...
Re: Быстрая сортировка по убыванию
От: denis.zhdanov Россия http://denis-zhdanov.blogspot.com/
Дата: 14.11.07 08:45
Оценка:
Здравствуйте, erslgoeirjh, Вы писали:

E>Я нашёл реализацию алгоритма быстрой сортировки (метод Хоора) по возрастанию:

E>http://www.javenue.info/post/45
E>http://ruseti.ru/book6/Glava%202/Index5.htm

E>А как будет выглядеть на Java реализация быстрой сортировки по убыванию?

А осознание того, как работает quick sort, пришло?
http://denis-zhdanov.blogspot.com
Re: Быстрая сортировка по убыванию
От: Caduceus  
Дата: 14.11.07 09:34
Оценка: +4 -1
Здравствуйте, erslgoeirjh, Вы писали:

E>Я нашёл реализацию алгоритма быстрой сортировки (метод Хоора) по возрастанию:

E>http://www.javenue.info/post/45
E>http://ruseti.ru/book6/Glava%202/Index5.htm

E>А как будет выглядеть на Java реализация быстрой сортировки по убыванию?

Слушай, если в 33 года "программист" задает такие вопросы — моджет тебе лучше поменять вид деятельности?

Или erslgoeirjh — это псевдоним Колобка?
Re: Быстрая сортировка по убыванию
От: McSeem2 США http://www.antigrain.com
Дата: 14.11.07 23:19
Оценка: :))) :))) :))) :))) :))) :))) :))) :))
Здравствуйте, erslgoeirjh, Вы писали:

E>Я нашёл реализацию алгоритма быстрой сортировки (метод Хоора) по возрастанию:
E>А как будет выглядеть на Java реализация быстрой сортировки по убыванию?

Надо переписать алгоритм в обратном порядке.
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
Re[2]: Быстрая сортировка по убыванию
От: Кодт Россия  
Дата: 15.11.07 10:36
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Надо переписать алгоритм в обратном порядке.

Ты что! Окстись! Если переписать алгоритм в обратном порядке, получишь послание Сатаны!
... << RSDN@Home 1.2.0 alpha rev. 655>>
Перекуём баги на фичи!
Re[3]: Быстрая сортировка по убыванию
От: Au1  
Дата: 15.11.07 11:47
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, McSeem2, Вы писали:

MS>>Надо переписать алгоритм в обратном порядке.

К>Ты что! Окстись! Если переписать алгоритм в обратном порядке, получишь послание Сатаны!

Отнюдь! Он всего лишь начнет превращать хорошо упорядоченные массивы обратно в совсершенно непонятное месиво. То есть просто плодить хаос. И, скорее всего, будет некорректно работать на неупорядоченных массивах.
Re[4]: Быстрая сортировка по убыванию
От: Курилка Россия http://kirya.narod.ru/
Дата: 15.11.07 11:52
Оценка:
Здравствуйте, Au1, Вы писали:

Au1>Здравствуйте, Кодт, Вы писали:

К>>Здравствуйте, McSeem2, Вы писали:

MS>>>Надо переписать алгоритм в обратном порядке.

К>>Ты что! Окстись! Если переписать алгоритм в обратном порядке, получишь послание Сатаны!

Au1>Отнюдь! Он всего лишь начнет превращать хорошо упорядоченные массивы обратно в совсершенно непонятное месиво. То есть просто плодить хаос. И, скорее всего, будет некорректно работать на неупорядоченных массивах.

Эээ, т.е. оно будет создавать из неупорядоченных упорядоченные? Дак может они и окажутся по убыванию?
Re[5]: Быстрая сортировка по убыванию
От: anton_t Россия  
Дата: 15.11.07 13:05
Оценка:
Здравствуйте, Курилка, Вы писали:

К>Здравствуйте, Au1, Вы писали:

Au1>>Здравствуйте, Кодт, Вы писали:

К>>>Здравствуйте, McSeem2, Вы писали:

MS>>>>Надо переписать алгоритм в обратном порядке.

К>>>Ты что! Окстись! Если переписать алгоритм в обратном порядке, получишь послание Сатаны!

Au1>>Отнюдь! Он всего лишь начнет превращать хорошо упорядоченные массивы обратно в совсершенно непонятное месиво. То есть просто плодить хаос. И, скорее всего, будет некорректно работать на неупорядоченных массивах.

К>Эээ, т.е. оно будет создавать из неупорядоченных упорядоченные? Дак может они и окажутся по убыванию?

Нет, они будут упорядочены в неизвестном порядке. Каждый раз в разном.
Re[4]: Быстрая сортировка по убыванию
От: frogkiller Россия  
Дата: 15.11.07 13:45
Оценка:
Здравствуйте, Au1, Вы писали:

MS>>>Надо переписать алгоритм в обратном порядке.
Au1>Он всего лишь начнет превращать хорошо упорядоченные массивы обратно в совсершенно непонятное месиво. То есть просто плодить хаос. И, скорее всего, будет некорректно работать на неупорядоченных массивах.

Новое слово в шифровальной технике...
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Курица — это инструмент, с помощью которого одно яйцо производит другие.
Re[2]: Быстрая сортировка по убыванию
От: Privalov  
Дата: 15.11.07 15:15
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Надо переписать алгоритм в обратном порядке.

Это вот так?

   {
         return 1;
      else
         return -1;
      else if (i1 < i2)
         return 0;
      if (i1 == i2)
   .....
      int i1 = 0, i2 = 0;
   }
Re[3]: Быстрая сортировка по убыванию
От: Курилка Россия http://kirya.narod.ru/
Дата: 15.11.07 15:23
Оценка:
Здравствуйте, Privalov, Вы писали:

P>Здравствуйте, McSeem2, Вы писали:

MS>>Надо переписать алгоритм в обратном порядке.

P>Это вот так?

P>
[censored]
P>


Ну зачем сразу все секреты-то выдавать?
Re[6]: Быстрая сортировка по убыванию
От: Кодт Россия  
Дата: 15.11.07 17:07
Оценка:
Здравствуйте, anton_t, Вы писали:

К>>Эээ, т.е. оно будет создавать из неупорядоченных упорядоченные? Дак может они и окажутся по убыванию?
_>Нет, они будут упорядочены в неизвестном порядке. Каждый раз в разном.

На прологе такое можно сделать
... << RSDN@Home 1.2.0 alpha rev. 655>>
Перекуём баги на фичи!
Re[4]: Быстрая сортировка по убыванию
От: Privalov  
Дата: 16.11.07 09:45
Оценка:
Здравствуйте, Курилка, Вы писали:

К>Ну зачем сразу все секреты-то выдавать?

Это еще далеко не все секреты. Приоткроем еще немного завесу: компилировать это дело тоже нужно в обратном порядке.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.