3 метода соотировка

@tommybanky · Регистрация: 16.09.2011

Author24 — интернет-сервис помощи студентам

написать 3 метода соотировка

@MILAN · 28.09.2011, 00:41

tommybanky, ищите на форуме. Сортировок разных полно!

@~~-=ЮрА=-~~ · 28.09.2011, 09:27

tommybanky, Вам сюда,Алгоритмы сортировок

@Sear · 28.09.2011, 09:47

шелла, хлора, флойда

Добавлено через 24 секунды
вот это самые распространение виды сортировке

@Deviaphan · 28.09.2011, 09:56

Пизирёк - это наше фсё!

@Sear · 28.09.2011, 10:17

пузырёк тожа хороший метод

@Thinker · 28.09.2011, 10:39

Сообщение от Sear

пузырёк тожа хороший метод

Если бы. Один из наихудших алгоритмов. Буду думать, что вы с иронией сказали это

@Deviaphan · 28.09.2011, 10:41

Сообщение от Thinker

Если бы.

При (очень) малых размерах массива, он один из самых эффективных.

@Thinker · 28.09.2011, 10:42

Сообщение от Deviaphan

При (очень) малых размерах массива, он один из самых эффективных.

Ха, а давайте не будем про малые размеры, имеется в виду общий случай. При малых размеров почти все методы сортировки почти одинаково работают.
Раз уж тут заговорили о 3 методах сортировки, то очень рекомендую один из них - сортировка подсчетом для целочисленных массивов, очень нужная вещь.

@Deviaphan · 28.09.2011, 10:45

Сообщение от Thinker

При малых размеров почти все методы сортировки почти одинаково работают

Неа, рекурсивные сливают сразу. На вызов функций тратится куча времени.) Я про размер 3-10 элементов говорю.))) Разумеется, различие чисто оценочное, измерить проблематично.)

@Sear · 28.09.2011, 10:47

для каждого случая свой метод нужен везде нельзя один и тот же метод использовать

@Thinker · 28.09.2011, 10:47

Сообщение от Deviaphan

Неа, рекурсивные сливают сразу. На вызов функций тратится куча времени.) Я про размер 3-10 элементов говорю.))) Разумеется, различие чисто оценочное, измерить проблематично.)

У меня же написано "почти", Я лично даже бы и не подумал для таких массивов рекурсию использовать. Имелось в виду метод прямого выбора, вставки, шейкерная, обменная, подсчетом и т.д.

@Deviaphan · 28.09.2011, 10:49

Ещё поразядная есть (если название не переврал). Ни разу её не реализовывал, даже как-то стыдно из-за этого.

@Thinker · 28.09.2011, 10:50

Сообщение от Sear

для каждого случая свой метод нужен везде нельзя один и тот же метод использовать

Это верно. Никто не навязывает один метод. Только вот метод подсчетом настолько важен в отдельных случаях, что с ним алгоритмы крайне быстры, чего даже сортировка quicksort не обеспечит

Добавлено через 1 минуту

Сообщение от Deviaphan

Ещё поразядная есть (если название не переврал). Ни разу её не реализовывал, даже как-то стыдно из-за этого

Кстати, очень хорошая сортировка

@Sear · 28.09.2011, 19:14

Сообщение от Thinker

Это верно. Никто не навязывает один метод. Только вот метод подсчетом настолько важен в отдельных случаях, что с ним алгоритмы крайне быстры, чего даже сортировка quicksort не обеспечит

Добавлено через 1 минуту

Кстати, очень хорошая сортировка

пока на практике не пробовал я просто этот метод

@OstapBender · 28.09.2011, 19:25

Если массив уже сортирован, то пузырёк выполниться за 1 цикл

@Deviaphan · 29.09.2011, 08:03

А я говорил, что он можен быть очень эффективным.)

@Thinker · 29.09.2011, 09:33

Сообщение от OstapBender

Если массив уже сортирован, то пузырёк выполниться за 1 цикл

А если он отсортирован не так, как нужно, то сложность будет примерно $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{2}$

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	28.09.2011, 10:47	12
	Сообщение от Deviaphan Неа, рекурсивные сливают сразу. На вызов функций тратится куча времени.) Я про размер 3-10 элементов говорю.))) Разумеется, различие чисто оценочное, измерить проблематично.) У меня же написано "почти", Я лично даже бы и не подумал для таких массивов рекурсию использовать. Имелось в виду метод прямого выбора, вставки, шейкерная, обменная, подсчетом и т.д. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	28.09.2011, 10:49	13
	Ещё поразядная есть (если название не переврал). Ни разу её не реализовывал, даже как-то стыдно из-за этого. 0

@Sear WebDeveloper 107 / 106 / 4 Регистрация: 02.02.2011 Сообщений: 1,799
	28.09.2011, 19:14	15
	Сообщение от Thinker Это верно. Никто не навязывает один метод. Только вот метод подсчетом настолько важен в отдельных случаях, что с ним алгоритмы крайне быстры, чего даже сортировка quicksort не обеспечит Добавлено через 1 минуту Кстати, очень хорошая сортировка пока на практике не пробовал я просто этот метод 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	29.09.2011, 09:33	18
	Сообщение от OstapBender Если массив уже сортирован, то пузырёк выполниться за 1 цикл А если он отсортирован не так, как нужно, то сложность будет примерно $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{2}$ 0

@tommybanky 0 / 0 / 0 Регистрация: 16.09.2011 Сообщений: 6
		1
	3 метода соотировка 28.09.2011, 00:37. Показов 810. Ответов 17 Метки нет (Все метки) написать 3 метода соотировка 0

@MILAN 899 / 793 / 186 Регистрация: 21.02.2009 Сообщений: 1,722
	28.09.2011, 00:41	2
	tommybanky, ищите на форуме. Сортировок разных полно! 0

@~~-=ЮрА=-~~ Заблокирован
	28.09.2011, 09:27	3
	tommybanky, Вам сюда,Алгоритмы сортировок 1

@Sear WebDeveloper 107 / 106 / 4 Регистрация: 02.02.2011 Сообщений: 1,799
	28.09.2011, 09:47	4
	шелла, хлора, флойда Добавлено через 24 секунды вот это самые распространение виды сортировке 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	28.09.2011, 09:56	5
	Пизирёк - это наше фсё! 0

@Sear WebDeveloper 107 / 106 / 4 Регистрация: 02.02.2011 Сообщений: 1,799
	28.09.2011, 10:17	6
	пузырёк тожа хороший метод 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	28.09.2011, 10:39	7
	Сообщение от Sear пузырёк тожа хороший метод Если бы. Один из наихудших алгоритмов. Буду думать, что вы с иронией сказали это 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	28.09.2011, 10:41	8
	Сообщение от Thinker Если бы. При (очень) малых размерах массива, он один из самых эффективных. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	28.09.2011, 10:42	9
	Сообщение от Deviaphan При (очень) малых размерах массива, он один из самых эффективных. Ха, а давайте не будем про малые размеры, имеется в виду общий случай. При малых размеров почти все методы сортировки почти одинаково работают. Раз уж тут заговорили о 3 методах сортировки, то очень рекомендую один из них - сортировка подсчетом для целочисленных массивов, очень нужная вещь. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	28.09.2011, 10:45	10
	Сообщение от Thinker При малых размеров почти все методы сортировки почти одинаково работают Неа, рекурсивные сливают сразу. На вызов функций тратится куча времени.) Я про размер 3-10 элементов говорю.))) Разумеется, различие чисто оценочное, измерить проблематично.) 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	28.09.2011, 10:50	14
	Сообщение от Sear для каждого случая свой метод нужен везде нельзя один и тот же метод использовать Это верно. Никто не навязывает один метод. Только вот метод подсчетом настолько важен в отдельных случаях, что с ним алгоритмы крайне быстры, чего даже сортировка quicksort не обеспечит Добавлено через 1 минуту Сообщение от Deviaphan Ещё поразядная есть (если название не переврал). Ни разу её не реализовывал, даже как-то стыдно из-за этого Кстати, очень хорошая сортировка 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	28.09.2011, 19:25	16
	Если массив уже сортирован, то пузырёк выполниться за 1 цикл 1

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	29.09.2011, 08:03	17
	А я говорил, что он можен быть очень эффективным.) 0