|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
16.04.2009, 08:12 | #11 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Применительно к числам. Вообще скорость сортировки напрямую зависит не только от метода, но и сортируемых данных.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
16.04.2009, 08:13 | #12 |
добрый няша
Старожил
Регистрация: 29.10.2006
Сообщений: 4,804
|
может поспорим? что это не метод пузырька
в методе пузырька меняются местами соседние элементы до тех пор, пока весь массив не отсортируется метод пузырька Код:
Последний раз редактировалось rpy3uH; 16.04.2009 в 08:20. |
16.04.2009, 09:56 | #13 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,648
|
Самый быстрый метод сортировки - линейная сортировка. Применительно к числам она очень эффективна, но требует давольно много ресурсов памяти.
При небольшой адаптации она применима и к строковым данным. E-Mail: arigato.freelance@gmail.com
|
16.04.2009, 16:54 | #14 |
Software Engineer
Участник клуба
Регистрация: 07.04.2007
Сообщений: 1,618
|
Согласен, не метод пузырька
Зачем сразу спорить?
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
|
16.04.2009, 17:25 | #15 |
Сама себе режиссер
Старожил
Регистрация: 27.04.2007
Сообщений: 3,365
|
Когда-то писала программу сравнения сортировок.
Массив заполнен числами от 0 до 999. Элементов в массиве - 500 000. Методы сортировки: пузырьком, вставками, выбором, рекурсивная(быстрая). По времени победила рекурсивная. Может, и вам сравнить известные сортировки и опытным путем проверить, какая из них подходит именно к вашим данным.
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
|
16.04.2009, 19:35 | #16 |
добрый няша
Старожил
Регистрация: 29.10.2006
Сообщений: 4,804
|
я тоже писал, лабораторная была такая в институте по исследованию методов сортировок
рекурсивная сортировка здесь лишняя, она не относится к простым методам и она не всегда подходит, так как всегда есть вероятность (хоть очень малая) что будет переполнение. И я не отрицаю что рекурсивная сортировка быстрая, я говорю: зачем извращаться, если можно сделать намного проще? |
16.04.2009, 20:23 | #17 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,085
|
Можно еще сортировку шелла замутить
|
16.04.2009, 20:25 | #18 | |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,648
|
Цитата:
Код:
E-Mail: arigato.freelance@gmail.com
|
|
16.04.2009, 20:32 | #19 |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
Как уже было сказано ранее все зависит от исходных данных! А вообще и метод пузырька можно подогнать под свои цели, например вставить логическую переменку, и если на этой интерации не было перестановок-выйти из цикла, и тд!
|
17.04.2009, 09:00 | #20 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Полностью согласен. Обычные выкладки из учебников. Все дружно забыли что человека интереует опыт сортировки строковых данных, а не чисел. Данные по сортировке чисел, ИМХО, топикстартеру известны.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проверка многомерного массива на тип сортировки его строк. | FatCat | Помощь студентам | 4 | 20.12.2008 21:21 |
Из сортировки массива в сортировку матрици | XXXimpulsXXX | Помощь студентам | 2 | 12.10.2008 15:11 |
Какой самый быстрый метод заполнения массива, например двухмерного? | SkAndrew | Общие вопросы Delphi | 11 | 29.05.2008 13:23 |
ВИд | benjaminfran | Софт | 2 | 22.02.2008 08:55 |
Предложите самый быстрый алгоритм! | Gambler | Общие вопросы Delphi | 6 | 26.12.2006 22:44 |