Kiire sortimine ja ühendamine
Sisu
- Sisu: Erinevus kiire sortimise ja liitmise vahel
- Peamine erinevus
- Võrdlusdiagramm
- Kiire sorteerimine
- Ühenda sortimine
- Peamised erinevused
- Järeldus
- Selgitav video
Sisu: Erinevus kiire sortimise ja liitmise vahel
- Peamine erinevus
- Võrdlusdiagramm
- Kiire sorteerimine
- Ühenda sortimine
- Peamised erinevused
- Järeldus
- Selgitav video
Peamine erinevus
Peamine erinevus kiire sortimise ja liitmise sorteerimise vahel on see, et kiire sortimine on massiivides kasutatav sortimisalgoritm, samas kui merge sortimine on sortimisalgoritm, mis töötab jagamise ja vallutamise reegli alusel.
Sorteerimine on elementide paigutamine suvalises järjekorras; sortimine on arvutiprogrammeerimises üks olulisemaid mõisteid. Sorteerimiseks kasutatakse kahte kõige olulisemat algoritmi: üks on kiire sortimine, mis on kiire sortimine, sorteerimisalgoritm, mida kasutatakse massiivides, ja teine on merge sort, mis on sortimisalgoritm, mis töötab jagamise ja vallutamise reegli alusel. Mõlema algoritmi tööpõhimõte on sama, kuid need on erinevad, kuna nende kood on erinev. Kiire sorteerimisel kasutatakse sorteerimiseks pivot-elementi, samas kui merge sortimisel pivot-elementi sorteeritakse.
Lühikeste massiivide kiireks sorteerimiseks on kõige parem kiire sortimise algoritm; elemente massiivina jagatakse, kuni enam ei jagune. Veel üks kiire sortimise nimi on partitsioonide vahetamise sort. Massi sortimiseks elementide positsioneerimise eest vastutab võtmeelement. Võtmeelementi tuntakse pöördena. Kiire sortimise algoritmis valitakse massiivi esimene element ja valitud elemendist tehakse võti. Kaks osutit on madal osuti ja ülespoole osuti, mis on madal = 2 ja üles = n. Madalat osuti suurendatakse järgmiselt (> klahv). Teisest küljest vähendatakse ülemist kursorit järgmiselt:
Ühenda sortimine on sortimisalgoritm, mis töötab jagamisel ja vallutamisel. Massiiv jagatakse kaheks osaks ja jagatakse uuesti, kuni enam jagamist ei saa. Ühenda sortimine vähendab sorteerimisaega. Kolme massiivi kasutatakse liitmise sorteerimisel, ühte massiivi massiivi poole sorteerimiseks, teist massiivi teise poole salvestamiseks ja viimast massiivi lõpliku ja sorteeritud nimekirja salvestamiseks. Ühendamise sortimise kood selgitab ühendamise ja kiire sortimise toimimist ja erinevust.
Võrdlusdiagramm
Alus | Kiire sorteerimine | Ühenda sorteerimine |
Tähendus | Kiire sortimine on massiivides kasutatav sortimisalgoritm. | Ühenda sortimine on sortimisalgoritm, mis töötab jagamise ja vallutamise reegli alusel.
|
Keerukus | Kiire sortimise ajaline keerukus on 0 (n ^ 2) | Liitmise sorteerimise ajaline keerukus on 0 (n log n) |
Tõhusus | Sorteerimise lõpetamise algoritm on vähem tõhus kui liitmise sorteerimine. | Ühendamise sortimise algoritm on tõhusam kui kiire sortimine. |
Sorteerimismeetod | Kiire sortimise meetod on sisemine. | Ühendamise sortimise meetod on väline. |
Kiire sorteerimine
Lühikeste massiivide kiireks sorteerimiseks on kõige parem kiire sortimise algoritm; elemente massiivina jagatakse, kuni enam ei jagune. Veel üks kiire sortimise nimi on partitsioonide vahetamise sort. Massi sortimiseks elementide positsioneerimise eest vastutab võtmeelement.
Võtmeelementi tuntakse pöördena. Kiire sortimise algoritmis valitakse massiivi esimene element ja valitud elemendist tehakse võti. Seal on kaks osutit, mis on madal osuti, ja ülespoole, mis on madal = 2 ja üles = n. Madalat osuti suurendatakse järgmiselt (> klahv). Teisest küljest vähendatakse ülemist kursorit järgmiselt:
Ühenda sortimine
Ühenda sortimine on sortimisalgoritm, mis töötab jagamisel ja vallutamisel. Massiiv jagatakse kaheks osaks ja jagatakse uuesti, kuni enam jagamist ei saa. Ühenda sortimine vähendab sorteerimisaega.
Kolme massiivi kasutatakse liitmise sorteerimisel, ühte massiivi massiivi poole sorteerimiseks, teist massiivi teise poole salvestamiseks ja viimast massiivi lõpliku ja sorteeritud nimekirja salvestamiseks. Ühendamise sortimise kood selgitab ühendamise ja kiire sortimise toimimist ja erinevust.
Peamised erinevused
- Kiire sortimine on sorteerimise algoritm, mida kasutatakse massiivides, samas kui Merge sort on sortimisalgoritm, mis töötab jagamisel ja vallutamisel
- Kiire sortimise ajaline keerukus on 0 (n ^ 2), samas kui liitmise sorteerimise ajaline keerukus on 0 (n log n).
- Sorteerimise lõpetamise algoritm on vähem tõhus kui liitmise sorteerimine, samas kui ühendamise sortimise algoritm on tõhusam kui kiire sortimine.
- Kiire sortimise meetod on sisemine, samas kui liitmise sortimise meetod on väline.
Järeldus
Ülaltoodud artiklis näeme selget erinevust kiire sortimise ja ühendamise vahel.