Сұрыптау алгоритмдері
A Sorting Algorithm is used to rearrange a given array or list elements
according to a comparison operator on the elements. The comparison
operator is used to decide the new order of element in the respective
data structure.
Мысалы : Төмендегі таңбалар тізімі олардың
ASCII
мәндерінің өсу ретімен
сұрыпталады
.
Яғни
ASCII
мәні кіші таңба
ASCII
мәні үлкен таңбаға
қарағанда бірінші орынға қойылады
.
Bubble Sort / Көпіршікті сұрыптау Төменде көпіршікті сұрыптау әдісі қалай орындалатыны
туралы мысал келтірілген
.
T апсырма 1 :
Көпіршікті сұрыптау алгоритмі бойынша берілген массивті үшін өсу
ретімен сұрыптағанда қанша алмасу жасайтынын анықтаңыз
.
T апсырма 2 :
Массив элементтерін кему реті бойынша орналастыр. Егер 2 бірдей
элемент кездессе, онда орналасуы бойынша алғашқы элементті
бірінші шығаратын программа жаз.
For example :
Үй тапсырмасы
•
Үй тапсырмасы классрумға бекітіледі