Sortare rapidă și sortare combinată
Conţinut
- Cuprins: diferență între sortare rapidă și sortare combinată
- Diferența principală
- Diagramă de comparație
- Sortare rapida
- Sortare Merge
- Diferențele cheie
- Concluzie
- Video explicativ
Cuprins: diferență între sortare rapidă și sortare combinată
- Diferența principală
- Diagramă de comparație
- Sortare rapida
- Sortare Merge
- Diferențele cheie
- Concluzie
- Video explicativ
Diferența principală
Diferența cheie între sortarea rapidă și sortarea îmbinării este că sortarea rapidă este algoritmul de sortare care este folosit pe tablouri, în timp ce sortarea de îmbinare este algoritmul de sortare care funcționează pe regula divizării și cuceririi.
Sortarea înseamnă aranjarea elementelor în orice ordine; sortarea este unul dintre cele mai importante concepte în programarea computerului. Doi dintre cei mai importanți algoritmi sunt folosiți în scopul sortării, unul este sortarea rapidă care este sortarea rapidă este algoritmul de sortare care este folosit pe tablouri, iar celălalt este sortarea fuziunii care este algoritmul de sortare care funcționează pe regula divizării și cuceririi. Funcționarea ambilor algoritmi este aceeași, dar ei sunt diferiți, deoarece codul lor este diferit. În sortare rapidă, elementul pivot este utilizat pentru sortare, în timp ce în elementul de pivot sortare îmbinare se realizează sortarea.
Algoritmul de sortare rapidă este cel mai bun pentru sortarea rapidă a tablourilor scurte; elementele sunt tablele sunt împărțite până când nu mai poate fi divizată. Un alt nume pentru sortarea rapidă este sortarea schimbului de partiții. Există un element cheie care este responsabil pentru poziționarea elementelor pentru sortarea într-un tablou. Elementul cheie este cunoscut sub numele de pivot. În algoritmul de sortare rapidă, primul element al unui tablou este selectat, iar acel element selectat este format din cheie. Doi indicatori sunt un pointer scăzut și un indicator care este scăzut = 2 și sus = n. Indicatorul scăzut este incrementat ca (>). Pe de altă parte, indicatorul în sus este decrementat ca (
Merge sort este un algoritm de sortare care funcționează pe regula divizării și cuceririi. Matricea este împărțită în două părți și din nou împărțită până când nu se poate produce mai multe împărțiri. Sortare scăzută scade timpul de sortare. Trei tablouri sunt utilizate în combinarea sortării, un tablou pentru a sorta o jumătate din tablă, al doilea tablou pentru a stoca o altă jumătate și tabloul final pentru a stoca lista finală și sortată. Codul sortării de îmbinare va explica funcționarea și diferența de sortare a îmbinărilor și sortarea rapidă.
Diagramă de comparație
| Bază | Sortare rapida | Unire de fel |
| Sens | Sortarea rapidă este algoritmul de sortare care este utilizat pe tablouri. | Sortare Merge este algoritmul de sortare care funcționează pe regula divizării și cuceririi.
|
| Complexitate | Complexitatea timpului de sortare rapidă este 0 (n ^ 2) | Complexitatea timpului de sortare a îmbinărilor este 0 (n log n) |
| Eficienţă | Algoritmul de sortare a sortării este mai puțin eficient decât combinarea sortării. | Algoritmul de sortare a combinării este mai eficient decât sortarea rapidă. |
| Metoda de sortare | Metoda de sortare rapidă a sortării este internă. | Metoda de sortare a combinării sortării este externă. |
Sortare rapida
Algoritmul de sortare rapidă este cel mai bun pentru sortarea rapidă a tablourilor scurte; elementele sunt tablele sunt împărțite până când nu mai poate fi divizată. Un alt nume pentru sortarea rapidă este sortarea schimbului de partiții. Există un element cheie care este responsabil pentru poziționarea elementelor pentru sortarea într-un tablou.
Elementul cheie este cunoscut sub numele de pivot. În algoritmul de sortare rapidă, primul element al unui tablou este selectat, iar acel element selectat este format din cheie. Există doi indicatori care sunt un indicator scăzut și un indicator care este scăzut = 2 și sus = n. Indicatorul scăzut este incrementat ca (>). Pe de altă parte, indicatorul în sus este decrementat ca (
Sortare Merge
Merge sort este un algoritm de sortare care funcționează pe regula divizării și cuceririi. Matricea este împărțită în două părți și din nou împărțită până când nu se poate produce mai multe împărțiri. Sortare scăzută scade timpul de sortare.
Trei tablouri sunt utilizate în combinarea sortării, un tablou pentru a sorta o jumătate din tablă, al doilea tablou pentru a stoca o altă jumătate și tabloul final pentru a stoca lista finală și sortată. Codul sortării de îmbinare va explica funcționarea și diferența de sortare a îmbinărilor și sortarea rapidă.
Diferențele cheie
- Sortarea rapidă este algoritmul de sortare care este utilizat pe tablouri, în timp ce sortarea Merge este algoritmul de sortare care funcționează pe divizare și cucerește
- Complexitatea timpului de sortare rapidă este 0 (n ^ 2), în timp ce Complexitatea timpului de sortare a îmbinării este 0 (n log n).
- Algoritmul de sortare este mai puțin eficient decât fuziunea de sortare, în timp ce algoritmul de sortare Merge este mai eficient decât sortarea rapidă.
- Metoda de sortare a sortării rapide este internă, în timp ce metoda de sortare a combinării sortării este externă.
Concluzie
În acest articol de mai sus vedem diferența clară între sortarea rapidă și sortarea fuziunii.
