Таңдау арқылы сұрыптау

КТЖ бойынша тақырып

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 24

Бөлім

Алгоритмдеу және программалау (Python)

Оқу мақсаттары

• 10.2.2.2сұрыптау алгоритмдерін Python тілінде іске асыру

Сұрақтардан мысал

1. 1
   Таңдау арқылы сұрыптауда әр қадамда не істеледі?

   Ең үлкен элемент массив соңына қойылады Көршілес екі элемент орындарымен ауыстырылады Массив ортасынан екіге бөлінеді Сұрыпталмаған бөліктен ең кіші элемент таңдалады
2. 2
   n элементтен тұратын массивті таңдау арқылы сұрыптауда сыртқы цикл неше рет орындалады?

   2n рет n рет n+1 рет n-1 рет
3. 3
   Код үзіндісі: for j in range(i+1, n): if a[j] < a[min_i]: min_i = j. Бұл қадам не істейді?

   Көршілес элементтердің орнын ауыстырады Массивті кему ретімен сұрыптайды Элементтердің қосындысын есептейді Қалған элементтердің ішінен ең кішісінің индексін табады