| Қосып сұрыптау алгоритмінің жұмыс жасау ережесі: К элементтен тұратын реттелген жиымға келесі элементті жиым ретін бұзбайтындай етіп қосамыз. Сұрыптауды жиым элементтерін енгізумен қатар орындауға болады.
Сұрыптаудың басында реттелген жиымда тек бір ғана элемент бар. Бұл элемен жеке енгізіледі, ал егер жиым элементтері енгізіліп қойылған болса, онда тек бірінші элемент өз орнында тұр деп санаймыз. Жаңа элементті қосу орын іздеу тәсілдері, қосып сұрыптау алгоритмінің түрлі нұсқаларына әкеледі.
Тізбектік іздеу тәсілін қолданған кезде қосып сұрыптау алгоритмінің есептеу күрделілігі O(N*N), ал екілік іздеу тәсілін қолданғанда - O(N*LogN).
Мысал: N бүтін сандардан тұратын А жиымының элементтерін өсу реті бойынша тізбектік іздеумен қосып сұрыптау.
Достарыңызбен бөлісу: |
