9 СЫНЫП СҰРЫПТАУ

Оқу мақсаты:

Сұрыптау алгоритмдерін қолдану

Сабақтың мақсаты:

Сұрыптау алгоритмдерін анықтау;
Сұрыптау алгоритмдерін
салыстыру;
Сұрыптау алгоритмдерін қолдану.

Сұрыптау

Сұрыптау-берілген объектілер жиынын ұсынылған
реттелікпен қайта беріп орналастыру процесі.

Сұрыптаудың негізгі мақсатары-деректерді өңдеу
жағдайында сұрыпталған массивте (тізбекше)
қажетті элементтерді іздестіруді жеңілдету.

Массивте элементтерді сұрыптау деректерді
талдаудың ажырамас бөлігі болып табылады.

Кему реті бойынша,мұнда келесі элемент

алдыңғыдан үлкен емес:7,6,5,4,3,2,1.

Өсу реті бойынша сұрыптау,мұнда әр бір келесі

элемент алдыңғыдан кіші емес:1,2,3,4,5,6,7.

 “Көпіршік” әдісі (алмасумен сұрыптау)

 Қарапайым таңдаумен сұрыптау әдісі

 Қарапайым қосу әдісі (жылжыту-

кірістіру,кірістірмелермен кірістіру және
жылжыту)

 “Шелл”әдісі (кемімелі өсімшелі кіру бойынша

сұрыптау)

 Пирамидалық сұрыптау әдісі (ағаш көмегімен)

 Хоардың жылдам сұрыптау әдісі.

Өсу реті бойынша сұрыптау үшін [i]

элементін [i+1] элементімен
салыстырамыз.Егер үлкен элемент ең кіші
реттік нөмірге ие болса,онда олар
орындарымен алмастырылады.

Сұрыптау кезінде ең үлкен элемент

тізімнің соңына жылжытылады.

Соңғы сұрыпталатын тізім элементіне

дейін процесс қайталанады.

1,2,3,4,5,6,7,8,9 сандарынан құралған тізім берілген.
Осы сандарды reverse() функциясын қолдана отырып

кері ретпен орналастырыңыз.

Программасы:
data=[1,2,3,4,5,6,7,8,9]
data.reverse()
print(data)

 [35,100],[18,8],[31,11] берілген.Мұнда матрица

сұрыптау бірінші элементтер немесе бірінші бағандар
бойынша жүргізіледі.

Программа коды:
arr=[[[35,100],[18,8],[31,11] ]
arr.sort()
print(arr)

Назарларыңызға рақмет!