Бірөлшемді массивтер. Практикалық жұмыс



бет7/14
Дата06.01.2022
өлшемі1,81 Mb.
#13026
түріПрограмма
1   2   3   4   5   6   7   8   9   10   ...   14
Байланысты:
Практика 11(1)

Программалауда сұрыптау




1-сурет. Алмаларды салмақтары бойынша сұрыптау

♦ Сұрыптау деген не?

♦ Массив элементтерін сұрыптау дегенді қалай түсінесің?

♦ Осы тақырыпқа байланысты күнделікті тұрмыстан қандай мысалдар келтіре аласың?

Өткен тақырыптарда біртипті деректердің арасынан бізге қажетті қасиеті бар элементті сызықтық алгоритмдер арқылы іздеумен таныстық. Мысалы, салмақтары әртүрлі 4 алма берілген (1-сурет). Неше рет ауыстыру арқылы осы алмаларды салмақтарының өсу ретімен орналастыруға болады?

Қарастырылған мысалда 4 рет ауыстыру арқылы алмалар өсу ретімен сұрыпталды. Бірақ төрт рет ауыстыру орындалғанмен, әрбір 2 жұп элемент барлығы 6 рет тексерілді. Ұзындығы n-ге тең массив элементтерін сұрыптау үшін көп жағдайларда n * n тексеруді қажет етеді. Бұл сұрыптау көбікті сұрыптау әдісіне жатады.



Программалауда сұрыптау – бұл қандай да бір массив эле-менттерін кему немесе өсу ретімен ауыстыру процесі.



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   ...   14




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет