Сұрыптау әдістері

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 17

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

• 10.5.1.4практикалық есептерді шешу үшін сұрыптау алгоритмдерін іске асыру

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

1. 1
   5, 3, 8, 1 массивіне көпіршікті сұрыптаудың бірінші өтуі орындалды. Массив қандай түрге келеді?

   1, 3, 5, 8 3, 5, 1, 8 3, 5, 8, 1 5, 3, 1, 8
2. 2
   Таңдау арқылы сұрыптау алгоритмі әр қадамда не істейді?

   Көршілес екі элементті салыстырып, орындарымен ауыстырады Массивті екі жартыға бөліп, әрқайсысын жеке сұрыптайды Сұрыпталмаған бөліктен ең кіші элементті таңдап, оны сол бөліктің басына қояды Әр элементті сұрыпталған бөліктегі өз орнына кірістіреді
3. 3
   3, 1, 4, 2 массивін кірістіру арқылы сұрыптауда алғашқы екі элемент өңделді. Массивтің қазіргі түрі қандай?

   1, 3, 2, 4 1, 3, 4, 2 1, 4, 3, 2 3, 1, 4, 2