1-сурет. Алмаларды салмақтары бойынша сұрыптау
♦ Сұрыптау деген не?
♦ Массив элементтерін сұрыптау дегенді қалай түсінесің?
♦ Осы тақырыпқа байланысты күнделікті тұрмыстан қандай мысалдар келтіре аласың?
Өткен тақырыптарда біртипті деректердің арасынан бізге қажетті қасиеті бар элементті сызықтық алгоритмдер арқылы іздеумен таныстық. Мысалы, салмақтары әртүрлі 4 алма берілген (1-сурет). Неше рет ауыстыру арқылы осы алмаларды салмақтарының өсу ретімен орналастыруға болады?
Қарастырылған мысалда 4 рет ауыстыру арқылы алмалар өсу ретімен сұрыпталды. Бірақ төрт рет ауыстыру орындалғанмен, әрбір 2 жұп элемент барлығы 6 рет тексерілді. Ұзындығы n-ге тең массив элементтерін сұрыптау үшін көп жағдайларда n * n тексеруді қажет етеді. Бұл сұрыптау көбікті сұрыптау әдісіне жатады.
Программалауда сұрыптау – бұл қандай да бір массив эле-менттерін кему немесе өсу ретімен ауыстыру процесі.
Достарыңызбен бөлісу: | 
