Таңдау арқылы сұрыптау алгоритмі

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 23

Бөлім

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

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

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

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

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

   Көршілес екі элементті салыстырып, орындарын ауыстыру Массивті екіге бөліп, әр бөлігін жеке сұрыптау Әр элементті кезекпен алып, дайын бөлікке кірістіру Әр қадамда қалған бөліктен ең кіші элементті таңдап, орнын ауыстыру
2. 2
   Кодтағы a[i], a[m] = a[m], a[i] жолы қандай әрекетті орындайды?

   a[i] мен a[m] элементтерінің орындарын ауыстырады a[i] мен a[m] элементтерінің қосындысын табады a[i] элементін массивтің ең соңына көшіреді a[i] элементін өшіріп, орнына a[m] мәнін жазады
3. 3
   n элементтен тұратын массивті таңдау арқылы сұрыптауда барлығы неше салыстыру орындалады?

   \(\frac{n(n+1)}{2}\) \(\frac{n(n-1)}{2}\) \(n-1\) \(n^{2}\)