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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 20

Бөлім

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

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

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

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

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

   Ең кіші элементті тауып, басына орналастыру Көршілес элементтерді салыстырып, орындарын ауыстыру Тізімді екіге бөліп, бөліктерді біріктіру Элементтерді кездейсоқ ретпен араластыру
2. 2
   Бағдарлама қандай нәтиже шығарады?\na = [5, 3, 8, 1]\na.sort()\nprint(a)

   [1, 3, 5, 8] [1, 3, 8, 5] [5, 3, 8, 1] [8, 5, 3, 1]
3. 3
   [4, 2, 7, 1] тізімін өсу ретімен көпіршікті сұрыптауда бірінші айналымнан кейін тізім қандай болады?

   [1, 2, 4, 7] [2, 4, 1, 7] [2, 4, 7, 1] [4, 2, 1, 7]