Snabb sortering kontra sammanslagningssortering
Innehåll
- Innehåll: Skillnaden mellan Quick Sort och Merge Sort
- Huvudskillnad
- Jämförelsediagram
- Snabb sortering
- Slå samman
- Viktiga skillnader
- Slutsats
- Förklarande video
Innehåll: Skillnaden mellan Quick Sort och Merge Sort
- Huvudskillnad
- Jämförelsediagram
- Snabb sortering
- Slå samman
- Viktiga skillnader
- Slutsats
- Förklarande video
Huvudskillnad
Den viktigaste skillnaden mellan snabbsortering och sammanslagningssortering är att snabbsortering är sorteringsalgoritmen som används på matriser medan sammanslagningssortering är sorteringsalgoritmen som fungerar på divide och conquers regel.
Sortering ordnar element i valfri ordning; sortering är ett av de viktigaste begreppen inom datorprogrammering. Två viktigaste algoritmer används för sorteringsändamål en är den snabba sorteringen som är snabb sortering är sorteringsalgoritmen som används på matriser, och den andra är sammanslagningssortering som är sorteringsalgoritm som fungerar på divide and conquers regel. Arbeta med båda algoritmerna är desamma, men de är olika eftersom deras kod är annorlunda. Vid snabb sortering används pivotelement för sortering, medan i sammanslagning sorterar pivotelement sortering.
Snabbsorteringsalgoritm är bäst för snabb sortering av korta matriser; element är array är indelade tills ingen mer uppdelning kan inträffa. Ett annat namn för snabb sortering är partitionsbytesortering. Det finns ett nyckelelement som ansvarar för att placera elementen för sortering i en matris. Nyckelelementet kallas en pivot. I den snabba sorteringsalgoritmen väljs det första elementet i en matris och det valda elementet görs till en nyckel. Två pekare är en låg pekare och upp en pekare som är låg = 2 och upp = n. Låg pekare ökas som (> tangent). Å andra sidan dekrementeras upp-pekaren som (
Merge sort är sorteringsalgoritm som fungerar på divide och conquers regel. Matrisen är uppdelad i två delar och återigen uppdelad tills mer uppdelning inte kan hända. Sortera samman minska sorteringstiden. Tre matriser används i sorteringssortering, en matris för att sortera hälften av matrisen, den andra matrisen för att lagra andra halvan och den slutliga matrisen för att lagra den slutliga och sorterade listan. Koden för sammanslagningssortering förklarar funktionen och skillnaden i sammanslagningssortering och snabbsortering.
Jämförelsediagram
Grund | Snabb sortering | Slå samman sortering |
Menande | Snabbsortering är den sorteringsalgoritm som används på matriser. | Merge sort är sorteringsalgoritmen som fungerar på divide and conquers rule.
|
Komplexitet | Tidskomplexiteten för snabb sortering är 0 (n ^ 2) | Tidskomplexitet för sammanslagningssortering är 0 (n log n) |
Effektivitet | Avsluta sorteringsalgoritmen är mindre effektiv än sorteringssortering. | Sammanfogningsalgoritm är effektivare än snabb sortering. |
Sorteringsmetod | Sorteringsmetod för snabb sortering är intern. | Sorteringsmetod för sammanslagningssortering är extern. |
Snabb sortering
Snabbsorteringsalgoritm är bäst för snabb sortering av korta matriser; element är array är indelade tills ingen mer uppdelning kan inträffa. Ett annat namn för snabb sortering är partitionsbytesortering. Det finns ett nyckelelement som ansvarar för att placera elementen för sortering i en matris.
Nyckelelementet kallas en pivot. I den snabba sorteringsalgoritmen väljs det första elementet i en matris och det valda elementet görs till en nyckel. Det finns två pekare som är en låg pekare och upp en pekare som är låg = 2 och upp = n. Låg pekare ökas som (> tangent). Å andra sidan dekrementeras upp-pekaren som (
Slå samman
Merge sort är sorteringsalgoritm som fungerar på divide och conquers regel. Matrisen är uppdelad i två delar och återigen uppdelad tills mer uppdelning inte kan hända. Sortera samman minska sorteringstiden.
Tre matriser används i sorteringssortering, en matris för att sortera hälften av matrisen, den andra matrisen för att lagra andra halvan och den slutliga matrisen för att lagra den slutliga och sorterade listan. Koden för sammanslagningssortering förklarar funktionen och skillnaden i sammanslagningssortering och snabbsortering.
Viktiga skillnader
- Snabbsortering är den sorteringsalgoritmen som används på matriser medan Merge sort är den sorteringsalgoritmen som fungerar på split och erövrar
- Tidskomplexiteten för snabb sortering är 0 (n ^ 2) medan tidskomplexiteten för sammanslagningssortering är 0 (n log n).
- Avsluta sorteringsalgoritm är mindre effektiv än sammanslagningssortering medan Merge sorteringsalgoritm är mer effektiv än snabb sortering.
- Sorteringsmetod för snabb sortering är intern medan sorteringsmetod för sammanslagningssortering är extern.
Slutsats
I den här artikeln ovan ser vi den tydliga skillnaden mellan snabbsortering och sammanslagningssortering.