![]() |
|
Модераторы: Partizan, gambit |
![]()
|
|
| oleg_in62 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 5.3.2008 Репутация: нет Всего: нет |
Array.Sort() какие виды сортировки можно реализовать с помощью этого метода? меня интересует именно быстрая сортировка(Quick Sort), метод сортировки слиянием(Merge Sort) и метод кучи(Heap Sort)
|
|||
|
||||
| Rififi |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1254 Регистрация: 9.3.2008 Репутация: нет Всего: 36 |
Array.Sort сортирует только одним способом (скорее всего это quick-sort) взаимодействие с пользователем возможно только в виде собственного IComparer, который можно передать как дополнительный аргумент. Остальные виды сортировок придётся реализовывать самостоятельно. Добавлено через 7 минут и 11 секунд PS. в 2.0 есть generic-версия этого алгоритма, которой можно присунуть свой делегат, в т.ч. и анонимный, но суть та же. |
|||
|
||||
| oleg_in62 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 5.3.2008 Репутация: нет Всего: нет |
там появляется инфа в которой написано(+7 overloads), я подумал что это значит, что можна разными способами сортировать
|
|||
|
||||
| Rififi |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1254 Регистрация: 9.3.2008 Репутация: нет Всего: 36 |
нафига нужны пузырьки и прочие методы сортировки, нужные только студентам для зачётов, в прикладной фреймворке?
вот поэтому там и имеется только один. нужно больше - берёшь Кнута и делаешь. |
|||
|
||||
| source777 |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1878 Регистрация: 12.3.2007 Репутация: 3 Всего: 56 |
P.S. А нафига тебе сортировать разными методами одновременно? Если это задание у тебя такое, то метод Sort тебе тоже нельзя использовать... -------------------- Если бы программистам платили за то, чтобы убирать код из программы вместо того, чтобы добавлять его, программы были бы намного лучше © Николас Негропонте |
|||
|
||||
| oleg_in62 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 5.3.2008 Репутация: нет Всего: нет |
задание такое у меня, написать 4 метода сортировки и провести сравнительный анализ по кол-ву присваиваний, сравнений и времени выполнения. спс за инфу, помоему можна закрывать тему
|
|||
|
||||
| Drabuna |
|
|||
![]() Дивелоперчег ![]() Профиль Группа: Участник Сообщений: 157 Регистрация: 27.3.2008 Где: Киев Репутация: 2 Всего: 3 |
Весь же смысл этой курсовой это понять как происходит сортировка, и чем она отличается... а то если курсовая будет Array.QuickSort(), Array.HeapSort(), и так далее, то смысла в ней нету))) Да и методы эти не трудные можно самому минут за 20 сделать.
|
|||
|
||||
| jonie |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 6 Всего: 118 |
-------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| mr.DUDA |
|
|||
|
3D-маньяк ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 8244 Регистрация: 27.7.2003 Где: город-герой Минск Репутация: 8 Всего: 232 |
Пузырьковая сортировка хороша по сравнению с quick sort, если кол-во элементов в пределах десятка.
-------------------- ![]() |
|||
|
||||
![]()
|
| Прежде чем создать тему, посмотрите сюда: | |
|
|
Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов. Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :) Так же не забывайте отмечать свой вопрос решенным, если он таковым является :) Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, Partizan, PashaPash. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | .NET для новичков | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |