Көпіршікті сұрыптау алгоритмі

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 10

Бөлім

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

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

• 10.2.2.2сұрыптау алгоритмдерін Python тілінде іске асыру
• 10.2.2.1сұрыптау алгоритмдерінің (көпіршікті, таңдау, кірістіру) тиімділігін салыстыру арқылы жұмыс істеу принципін түсіндіру

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

1. 1
   Көпіршікті сұрыптау алгоритмінің негізгі идеясы қандай?

   Ең кіші элементті тауып, тізім басына қою Көршілес элементтерді салыстырып, орындарын ауыстыру Тізімді екіге бөліп, бөліктерін жеке сұрыптау Элементті сұрыпталған бөлікке кірістіру
2. 2
   Көпіршікті сұрыптауда бірінші айналым аяқталғанда ең үлкен элемент қайда орналасады?

   Кездейсоқ орында Тізімнің басында Тізімнің ортасында Тізімнің соңында
3. 3
   Python-да көршілес екі элементтің орнын дұрыс ауыстыратын жол қайсы?

   a[j] = a[j+1]; a[j+1] = a[j] a[j], a[j+1] = a[j+1], a[j] a[j], a[j+1] = a[j], a[j+1] swap(a[j], a[j+1])