Массив элементтерін сұрыптау

Сұрыптау (Sorting) дегеніміз не?

• Массив элементтерін жою процесі

• Массив элементтерін белгілі бір ретпен орналастыру процесі

• Жаңа элементтер қосу процесі

• Екі массивті біріктіру

Сұрыптау әдістерінің қандай түрлері бар?

• Сұрыптау әдістері тек бір ғана түрден тұрады

• Тікелей, Кері, Қосымша, Сұрыптау алгоритмдері (Quick Sort, Merge Sort, Bubble Sort)

• Сұрыптау алгоритмдері тек математикалық формулалар

• Сұрыптау әдістері тек визуалды түрде жүзеге асырылады

Көпіршікті сұрыптау(Bubble Sort) алгоритмі қалай жұмыс істейді?

• Bubble Sort алгоритмі массивтегі элементтерді салыстырып, оларды ретке келтіреді.

• Bubble Sort алгоритмі массивтегі элементтерді тексермей, оларды кездейсоқ орналастырады.

• Bubble Sort алгоритмі массивтегі элементтерді тек қана бірінші элементпен салыстырады.

• Bubble Sort алгоритмі массивтегі элементтерді қосып, оларды көбейтеді.

Сұрыптау алгоритмдерін салыстыру кезінде қандай факторларды ескеру керек?

• Уақыттық күрделілік, кеңістік күрделілігі, тұрақтылық, алгоритмнің қарапайымдылығы.

• Алгоритмнің тарихы

• Сұрыптау алгоритмдерінің саны

• Алгоритмдерді визуализациялау

Сұрыптау алгоритмдерінің қолдану салалары қандай?

• Тек мәтіндік файлдарды ашу

• Деректерді сақтау, өңдеу, жіктеу

• Деректерді ұйымдастыру, іздеу, талдау, мәліметтер базасы, компьютерлік графика, машиналық оқу, веб-әзірлеу.

• Тек графикалық элементтерді жасау

Қай сұрыптау алгоритмі ең қарапайым және баяу әдіс болып саналады?

• Жылдам сұрыптау (Quick Sort)

• Қосылу арқылы сұрыптау (Merge Sort)

• Көпіршікті сұрыптау (Bubble Sort)

• Таңдау арқылы сұрыптау (Selection Sort)

Қай сұрыптау алгоритмі ең жылдам әдістердің бірі болып табылады?

• Жылдам сұрыптау (Quick Sort)

• Көпіршікті сұрыптау (Bubble Sort)

• Кірістіру арқылы сұрыптау (Insertion Sort)

• Таңдау арқылы сұрыптау (Selection Sort)

Сұрыптау әдістерінің тиімділігін қалай бағалауға болады?

• Сұрыптау әдістерінің тиімділігін тек уақыт бойынша бағалауға болады.

• Сұрыптау әдістерінің тиімділігін тек алгоритмнің күрделілігі бойынша бағалауға болады.

• Сұрыптау әдістерінің тиімділігін уақыттық және кеңістік күрделілігі, тұрақтылығы, және деректердің бастапқы жағдайы бойынша бағалауға болады.

• Сұрыптау әдістерінің тиімділігін тек деректердің көлемі бойынша бағалауға болады.

Егер массив 5, 3, 8, 4, 2 болып берілсе, көпіршікті сұрыптаудың алғашқы қадамы қандай болады?

• 3, 5, 4, 2, 8

• 2, 3, 4, 5, 8

• 5, 3, 4, 2, 8

• 3, 4, 2, 5, 8

Қосылу арқылы сұрыптаудың (Merge Sort) негізгі ерекшелігі қандай?

• Ең кіші элемент әрдайым бірінші орынға қойылады

• Барлық элементтер бір-бірімен салыстырылып, реттеледі

• Бірден ең үлкен элемент соңына жіберіледі

• Массив екі бөлікке бөлініп, әрқайсысы бөлек сұрыпталады, содан кейін біріктіріледі