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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 21

Бөлім

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

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

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

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

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

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

   a[j] != a[j+1] a[j] < a[j+1] a[j] == a[j+1] a[j] > a[j+1]
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+1], a[j] swap(a[j], a[j+1])