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

  • Автор темы KasimovBakyt
  • Дата начала
K

KasimovBakyt

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

xparen

#2
Разработать программу разделения массива целых чисел большого размера массив на части (не выделяя их в отдельный массив) и выполнить сортировку отбором, вставками, пузырьковым методом для наихудшего, среднего и наилучшего случая.
незнаю с чего начать.
начни с теории=) к примеру http://iguania.ru/algoritmi-programmirovan...ka-otborom.html
 
K

KasimovBakyt

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

Whatka

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

KasimovBakyt

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

Whatka

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

rrrFer

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

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

KasimovBakyt

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