3 tomonlama tezkor saralash barqarormi?
3 tomonlama tezkor saralash barqarormi?

Video: 3 tomonlama tezkor saralash barqarormi?

Video: 3 tomonlama tezkor saralash barqarormi?
Video: Ногиронлар жинсий эҳтиёжини қандай қондиради? 2024, Qadam tashlamoq
Anonim

3 - tezkor saralash usuli algoritm

Emas barqaror ! Foydalanishdan saqlaning tez saralash hollarda barqarorlik muhim hisoblanadi. U O(log(n))qo'shimcha joydan foydalanadi, nima uchun? Rekursiya tufayli.

Xuddi shunday, QuickSort barqaror bo'lishi mumkinmi?

Saralash algoritmi deyiladi barqaror agar u kalitlarning tengligida yozuvlarning nisbiy tartibini saqlasa. A barqaror Algoritm birinchi natijani beradi. Tez tartiblash beqaror algoritmdir, chunki biz qil elementlarni aylanish joyiga ko'ra almashtirish (asosiy joylashuvini hisobga olmagan holda).

QuickSort-ning vaqt murakkabligi qanday? Garchi QuickSort-ning eng yomon vaqt murakkabligi O(n2) boshqa ko'plab saralash algoritmlariga qaraganda ko'proq Birlashtirish tartibi va Uyma tartiblash, QuickSort amaliyotda tezroq, chunki uning ichki tsikli ko'pgina arxitekturalarda va real dunyo ma'lumotlarida samarali amalga oshirilishi mumkin.

Buni hisobga olsak, qaysi tartiblash algoritmi barqaror?

A saralash algoritmi ekanligi aytiladi barqaror agar tugmalari teng bo'lgan ikkita ob'ekt saralanadigan kirish massivida qanday paydo bo'lsa, tartiblangan chiqishda bir xil tartibda paydo bo'lsa. Biroz saralash algoritmlari bor barqaror tabiatan Insertion kabi saralash , Birlashtirish Saralash , Bubble Saralash , va boshqalar.

Nima uchun tanlov tartibi barqaror emas?

Uni o'zgartirish juda qiyin bo'lmasligi kerak beqaror tanlash tartibi bo'lish algoritmi barqaror . Oddiy holatda - siz emas to'g'ri. Tanlovni saralash beqaror . Agar siz massiv o'rniga bog'langan ro'yxatni ishlatsangiz va almashtirish o'rniga elementni to'g'ri joyga kiritsangiz, tanlash tartibi hisoblanadi barqaror.

Tavsiya: