Анализ методов сортировок - Помощь студентам

Cannibal · 27.02.2011, 12:26

очень нужны теоретические оценки количества перестановок и сравнений для сортировок массивов (упорядоченного, обратно упорядоченного и случайного) методом Шелла и Быстрой сортировки.
В гугл не посылайте - искал и не нашел.

onewho · 27.02.2011, 16:38

http://ifolder.ru/21135617 давно де6лал -там в конце есть таблица сравнений, но нет шелла сортировки, но есть быстрая. может понадобится. графики ручками надо подписывать.

пользовался помоему этой прогой
http://www.freeware.ru/program_prog_id_9269.html

Serge_Bliznykov · 27.02.2011, 16:50

Cannibal, а Д.Кнута не пробовали полистать ? У него целый том посвящён различным сортировкам. И, если не ошибаюсь, оценки там тоже есть...

onewho, спасибо, забавно!

Cannibal · 27.02.2011, 18:27

onewho у тебя (как и в большенстве книг, включая Кнута) временные оценки. А мне нужны именно количества перестановок и сравнений

27.02.2011, 12:26	#1
Cannibal Форумчанин Регистрация: 17.02.2008 Сообщений: 191	Анализ методов сортировок очень нужны теоретические оценки количества перестановок и сравнений для сортировок массивов (упорядоченного, обратно упорядоченного и случайного) методом Шелла и Быстрой сортировки. В гугл не посылайте - искал и не нашел. Mathematicians often mix up Christmas and Halloween, because Dec.25=Oct.31.

27.02.2011, 16:38	#2
onewho Форумчанин Регистрация: 29.09.2010 Сообщений: 636	http://ifolder.ru/21135617 давно де6лал -там в конце есть таблица сравнений, но нет шелла сортировки, но есть быстрая. может понадобится. графики ручками надо подписывать. пользовался помоему этой прогой http://www.freeware.ru/program_prog_id_9269.html Последний раз редактировалось Stilet; 27.02.2011 в 16:46.

27.02.2011, 18:27	#4
Cannibal Форумчанин Регистрация: 17.02.2008 Сообщений: 191	onewho у тебя (как и в большенстве книг, включая Кнута) временные оценки. А мне нужны именно количества перестановок и сравнений Mathematicians often mix up Christmas and Halloween, because Dec.25=Oct.31.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
меню сортировок	Alexander1205	Общие вопросы C/C++	3	12.02.2011 11:42
методы сортировок C++	Versus12243	Общие вопросы C/C++	0	19.01.2011 22:56
Сравнение методов сортировок массивов. Семестровая работа	Fantom.as	Помощь студентам	2	16.12.2010 12:03
Сравнительный анализ сортировок	ttjke	Свободное общение	5	09.12.2009 17:40
сравнительный анализ различных методов сортировки целочисленных массивов	Freak	Помощь студентам	2	05.05.2008 12:37

27.02.2011, 16:50	#3
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	Cannibal, а Д.Кнута не пробовали полистать ? У него целый том посвящён различным сортировкам. И, если не ошибаюсь, оценки там тоже есть... onewho, спасибо, забавно!