Лабараторная

[KasimovBakyt]

Разработать программу разделения массива целых чисел большого размера массив на части (не выделяя их в отдельный массив) и выполнить сортировку отбором, вставками, пузырьковым методом для наихудшего, среднего и наилучшего случая.
незнаю с чего начать.

 

[xparen]

Разработать программу разделения массива целых чисел большого размера массив на части (не выделяя их в отдельный массив) и выполнить сортировку отбором, вставками, пузырьковым методом для наихудшего, среднего и наилучшего случая.
незнаю с чего начать.

начни с теории=) к примеру

Ссылка скрыта от гостей

 

[Whatka]

поставь знаки препинания хотя бы

 

[KasimovBakyt]

спасибо конечно, но я не понимою как разделить массив :blush:

 

[Whatka]

по какому принципу и на какие части надо разделить массив

 

[KasimovBakyt]

я сам незнаю по какому принципу типа на два, а потом сортировку сделать

 

[Whatka]

ты можешь объяснить условие???
на две части разделить хорошо
какими сортировками надо сортировать эти части
что за нилучший и наихудший случаи??

 

[rrrFer]

Whatka
да забей уж, фактически ТС пишет "нужно решить задание", а задание не пишет )
ну и в случае чего - это все что ему сказал препод )

Добавлено: а по наихудшему случаю имеется ввиду анализ сложности алгоритма, скорее всего.

 

[KasimovBakyt]

я слышал что есть сортировка когда массив делится типа на на два и эл-ты. из первого сравниваются с эл-ми второго половина, и в конце получается рассортированый массив. Ну что то в этом роде.