Сұрыптау және Граф

Қарапайым сұрыптауларда N компоненттен тұратын массивті ретке келтіргенде C*N 2 әрекет орындалады, мұндағы С қандай бір тұрақты.

• Қарапайым сұрыптау

• Сыртқы

• Таңдау әдісімен сұрыптау

• Ішкі

Көпіршік сұрыптау

• сұрыптау алгоритмі барлық тізбектелгенге дейін, реті жоқ көршілес элементтерді бірнеше рет ауыстыру арқылы жұмыс істейді. Осылайша элементтерді олардың негізгі мәндеріне негізделген тізімдегі көпіршік ретінде қарастыруға болады.

• Сұрыпталатын тізбекте массивтің басындағы элементпен орын ауыстыратын ең кіші элементті іздейміз. Осылайша тізбектің бірінші элементті сұрыталады.

• Деректер сыртқы тасымалдағыштарда орналастырылған кезде орындалады

• Қарапайым сұрыптауларда N компоненттен тұратын массивті ретке келтіргенде C*N 2 әрекет орындалады, мұндағы С қандай бір тұрақты.

Графтың нешеге бөлінеді?

• 2

• 3

• 4

• 5

Деректер жедел жадқа орналастырылған кезде орындалады

• Ішкі

• Көпіршік сұрыптау

• Сыртқы

Қандай сұрыптау

• Көпіршік сұрыптау

• Қарапайым сұрыптау

• Таңдау әдісімен сұрыптау