Кірістіру арқылы сұрыптау (Python)

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 27

Бөлім

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

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

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

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

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

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

   n рет n+1 рет n/2 рет n−1 рет
3. 3
   a = [5, 2, 4, 1] тізімі үшін бірінші өтуден (i = 1) кейін тізім қандай болады?

   [1, 2, 4, 5] [2, 4, 5, 1] [2, 5, 4, 1] [5, 2, 1, 4]