Быстрая сортировка Хоара

@Evgeniy@ · Регистрация: 29.11.2010

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

Быстрая сортировка Хоара (QSort) разбивает массив в ходе сортировки до тех пор, пока размер частичного подмассива не станет равен 1 элементу. Есть подозрение, что лучше бы она не доводила разбиение до 1, а передала частичный подмассив какой-нибудь медленной сортировке при достижении размера подмассива M элементов (M<=N). Модифицируйте алгоритм QSort и напишите соответствующую программу. Определить начиная с какого M модифицированная сортировка QSort лучше обычной Qsort. В качестве медленной сортировки используйте ISort.

@neske · 22.03.2011, 10:31

Вы просто так задание выложили?
Я почитал, что еще требуется?

@Evgeniy@ · 22.03.2011, 11:17 **[ТС]**

помогите пожалуйста написать программку по этому заданию..) буду очень благодарна за помощь, спасибо за внимание))

@Evgeniy@ 0 / 0 / 0 Регистрация: 29.11.2010 Сообщений: 5
		1
	Быстрая сортировка Хоара 22.03.2011, 10:28. Показов 5857. Ответов 2 Метки нет (Все метки) Быстрая сортировка Хоара (QSort) разбивает массив в ходе сортировки до тех пор, пока размер частичного подмассива не станет равен 1 элементу. Есть подозрение, что лучше бы она не доводила разбиение до 1, а передала частичный подмассив какой-нибудь медленной сортировке при достижении размера подмассива M элементов (M<=N). Модифицируйте алгоритм QSort и напишите соответствующую программу. Определить начиная с какого M модифицированная сортировка QSort лучше обычной Qsort. В качестве медленной сортировки используйте ISort. 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	22.03.2011, 10:31	2
	Вы просто так задание выложили? Я почитал, что еще требуется? 0

@Evgeniy@ 0 / 0 / 0 Регистрация: 29.11.2010 Сообщений: 5
	22.03.2011, 11:17 [ТС]	3
	помогите пожалуйста написать программку по этому заданию..) буду очень благодарна за помощь, спасибо за внимание)) 0