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

 

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

начни с теории=) к примеру http://iguania.ru/algoritmi-programmirovan...ka-otborom.html

 

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

 

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

 

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

 

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

 

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

 

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

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

 

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