Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> перегрузка Array.Sort(), какие методы сортировки реализованы 
V
    Опции темы
oleg_in62
Дата 22.4.2008, 20:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 5.3.2008

Репутация: нет
Всего: нет



Array.Sort() какие виды сортировки можно реализовать с помощью этого метода? меня интересует именно быстрая сортировка(Quick Sort), метод сортировки слиянием(Merge Sort) и метод кучи(Heap Sort)
PM MAIL   Вверх
Rififi
Дата 22.4.2008, 21:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: нет
Всего: 36



Цитата(oleg_in62 @  22.4.2008,  20:57 Найти цитируемый пост)
Array.Sort() какие виды сортировки можно реализовать с помощью этого метода?


Array.Sort сортирует только одним способом (скорее всего это quick-sort)
взаимодействие с пользователем возможно только в виде собственного IComparer, который можно передать как дополнительный аргумент. Остальные виды сортировок придётся реализовывать самостоятельно.

Добавлено через 7 минут и 11 секунд
PS. в 2.0 есть generic-версия этого алгоритма, которой можно присунуть свой делегат, в т.ч. и анонимный, но суть та же.
PM MAIL   Вверх
oleg_in62
Дата 22.4.2008, 21:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 5.3.2008

Репутация: нет
Всего: нет



там появляется инфа в которой написано(+7 overloads), я подумал что это значит, что можна разными способами сортировать
PM MAIL   Вверх
Rififi
Дата 22.4.2008, 21:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: нет
Всего: 36



нафига нужны пузырьки и прочие методы сортировки, нужные только студентам для зачётов, в прикладной фреймворке?
вот поэтому там и имеется только один. нужно больше - берёшь Кнута и делаешь.
PM MAIL   Вверх
source777
Дата 22.4.2008, 21:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1878
Регистрация: 12.3.2007

Репутация: 3
Всего: 56



Цитата(oleg_in62 @  22.4.2008,  21:21 Найти цитируемый пост)
там появляется инфа в которой написано(+7 overloads), я подумал что это значит, что можна разными способами сортировать 
Можно разными способами, но одним методом, а именно QuickSort`ом

P.S. А нафига тебе сортировать разными методами одновременно? Если это задание у тебя такое, то метод Sort тебе тоже нельзя использовать...



--------------------
Если бы программистам платили за то, чтобы убирать код из программы вместо того, чтобы добавлять его, программы были бы намного лучше © Николас Негропонте
PM MAIL   Вверх
oleg_in62
Дата 22.4.2008, 21:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 5.3.2008

Репутация: нет
Всего: нет



задание такое у меня, написать 4 метода сортировки и провести сравнительный анализ по кол-ву присваиваний, сравнений и времени выполнения. спс за инфу, помоему можна закрывать тему
PM MAIL   Вверх
Drabuna
Дата 22.4.2008, 22:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дивелоперчег
*


Профиль
Группа: Участник
Сообщений: 157
Регистрация: 27.3.2008
Где: Киев

Репутация: 2
Всего: 3



Весь же смысл этой курсовой это понять как происходит сортировка, и чем она отличается... а то если курсовая будет Array.QuickSort(), Array.HeapSort(), и так далее, то смысла в ней нету))) Да и методы эти не трудные можно самому минут за 20 сделать.
PM MAIL   Вверх
jonie
Дата 22.4.2008, 23:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 6
Всего: 118



Цитата

нафига нужны пузырьки и прочие методы сортировки, нужные только студентам для зачётов ...
мда...а зачем вообще алгоритмы? зачем, например, знать про такие штуки как формулы Симпсона, если можно тупо считать факториал до одурения.... кроме того пузырек в некоторых случаях быстрее быстрой сортировки.....


--------------------
Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...
PM MAIL Jabber   Вверх
mr.DUDA
Дата 24.4.2008, 10:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 8
Всего: 232



Пузырьковая сортировка хороша по сравнению с quick sort, если кол-во элементов в пределах десятка.


--------------------
user posted image
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
Partizan
PashaPash

Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, Partizan, PashaPash.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | .NET для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.2447 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.