Көпіршікті сұрыптау, кейде батып бара жатқан сұрыптау деп аталады, бұл тізім бойынша қайта-қайта қадам жасайтын, көрші элементтерді салыстыратын және олар дұрыс емес тәртіпте болса, оларды ауыстыратын қарапайым сұрыптау алгоритмі. Тізімнен өту тізім сұрыпталғанша қайталанады.
Ең нашар жағдайда көпіршікті сұрыптаудағы күрделілік реті қандай?
Көпіршікті сұрыптау – орташа және ең нашар жағдайларда O(n²) уақыт күрделілігімен – және O(n) ішінде оңай орындалатын, тұрақты сұрыптау алгоритмі. ең жақсы жағдай.
Неліктен көпіршікті сұрыптау N 2 үшін ең нашар жағдай?
Көпіршікті сұрыптаудың абсолютті ең нашар жағдайы тізімнің ең кіші элементі үлкен соңында болғанда . … Бұл ең нашар жағдайда, ол n/2 своптың n қайталануын қажет етеді, сондықтан реттілік тағы да n2 болады.
Көпіршікті сұрыптау неге ең нашар жағдай?
Көпіршікті сұрыптаудың ең нашар жағдайы - тізімнің ең кіші элементі соңғы орында болған кезде … Бұл жағдайда ең кіші элемент әр өтуде бір орынға төмен жылжиды. тізім, яғни сұрыптау тізім арқылы өтудің ең көп санын, атап айтқанда n - 1 жасауы керек.
Көпіршікті сұрыптаудағы ең жақсы жағдай күрделілігін қалай есептейсіз?
Көпіршікті сұрыптау алгоритмінің күрделілігін есептеу үшін әр цикл қанша салыстыру орындайтынын анықтау пайдалы. Жиымдағы әрбір элемент үшін көпіршікті сұрыптау n − 1 n-1 n−1 салыстыруды орындайды. Үлкен O белгісінде көпіршікті сұрыптау O (n) O(n) O(n) салыстыруларын орындайды.
