Hva er forskjellen mellom sortering og sortering av bobler
Share
Hovedforskjellen mellom boble sortering og utvalgssort er at boble sorterer opererer ved å bytte ut de tilstøtende elementene flere ganger hvis de er i feil rekkefølge mens sorterings sorteringen sorterer en matrise ved å gjenta minimumselementet fra den usorterte delen og plassere den i begynnelsen av matrisen.
Sortering er metoden for å ordne data i en ordnet rekkefølge. Det hjelper å søke etter dataelementer raskt. Sorteringsalgoritmer er nyttige i flere felt, for eksempel i maskinlæring, og stor dataanalyse for å manipulere store datasett. Det finnes ulike sorteringsalgoritmer. Boble sortering og utvalg sortering er to av dem.
Nøkkelområder dekket
1. Hva er Bubble Sort
- Definisjon, funksjonalitet
2. Hva er utvalgssortering
- Definisjon, funksjonalitet
3. Hva er forskjellen mellom sortering og sortering av bobler
- Sammenligning av nøkkelforskjeller
Nøkkelord
Algoritme, Stor Data, Boble Sorter, Maskinlæring, Valg Sorter
Hva er Bubble Sort
Bubblesort er en sorteringsalgoritme, som sorterer elementene i økende rekkefølge. Det sammenligner gjentatte ganger de tilstøtende elementene. Og hvis varen til venstre er større enn varen til høyre, bytter varene.
Et eksempel er som følger.
5 8 1 6 9 2
Vurder 5 og 8. Det er ikke nødvendig å bytte de to tallene som 5 1; I stedet bytter vi to elementer. Nå er listen som følger.
5 1 8 6 9 2
Nå vurderer 8 og 6. Som 8> 6 bytter vi de to tallene. Listen er som følger.
5 1 6 8 9 2
Nå vurderer 8 og 9. Det er ikke nødvendig å bytte tallene som 8 < 9. Then consider 9 and 2. We should swap the two values as 9 > 2. Etter at den første iterasjonen er fullført, vises listen som nedenfor.
5 1 6 8 2 9
Det største elementet er i høyre stilling. Nå må vi bare vurdere 5 1 6 9 2. Vi kan sammenligne 5 og 1. Som 5> 1 bytter vi verdiene. Så, som før, kan vi følge samme fremgangsmåte. Listen etter å ha fullført iterasjonen er som følger.
1 5 6 2 8 9
Nå er 8 og 9 de største elementene i listen, men de er allerede sortert. Nå må vi vurdere 1 5 6 2. Denne prosessen fortsetter, og til slutt kan vi få en sortert liste.
Hva er utvalgssortering
Valg sortering er en sorteringsalgoritme som sorterer elementene i økende rekkefølge. Etter å ha funnet det minste elementet i den usorterte delen av gruppen, bytter den det elementet med den første posisjonen i listen.
Et eksempel er som følger.
7 8 5 4 9 2
Vi tar minimumsverdien som 7. Vi sjekker verdien 8. Det er ikke mindre enn 7. Så vi sjekker 5. Det er mindre enn 7. Nå er minimumsverdien 5. Nå, vurder 4. Det er mindre enn minimumsverdien (5). Derfor er nå minimumsverdien 4. Deretter vurderer vi tallet 9. Det er ikke mindre enn gjeldende minimumsverdi (4). Så, vi flytter til neste element, som er 2. Det er mindre enn gjeldende minimumsverdi (4). Nå er minimumsverdien 2. Vi kan bytte 7 og 2. Nå er listen som følger.
2 8 5 4 9 7
Nå er 2 allerede sortert, og det er det minste nummeret i listen. Resten er den usorterte listen. Vi burde nå sortere 8 5 4 9 7. Vi anser 8 som minimumsverdien. Verdien 5 er mindre enn minimumsverdien (8). Så, nå er minimumverdien 5. Da er verdien 4 mindre enn minimumsverdien. Nå er minimumsverdien 4. Da er 9 ikke mindre enn minimumsverdien 4. Derfor vurderer vi det neste elementet 7. Det er ikke mindre enn minimumsverdien 4. Nå er minimumet 4. Derfor bytter vi verdien 4 og verdien 8 (1st element i listen). Nå er listen som følger.
2 4 5 8 9 7
Nå er 2 og 4 sortert. Vi kan sortere 5 8 9 7. Vi anser 5 som minimumsverdien og gjentar ovennevnte prosess og får en sortert liste på slutten.
Forskjell mellom sortering og sortering av bobler
Definisjon
Bubblesort er en enkel sorteringsalgoritme som kontinuerlig går gjennom listen og sammenligner de tilstøtende parene for å sortere elementene. I motsetning er utvalgsort en sorteringsalgoritme som tar den minste verdien (vurderer stigende rekkefølge) i listen og flytter den til riktig posisjon i arrayet. Dermed er dette den viktigste forskjellen mellom boble sorter og utvalg sortering.
funksjonalitet
Boble sorterer sammenligner de tilstøtende elementene og bytter tilsvarende, mens valg sorterer velger minimumselementet fra den usorterte underarmen og plasserer den i neste posisjon av den sorterte subarrayen.
Effektivitet
Videre er en annen forskjell mellom boble sorter og utvalg sorter at valget sortering er effektiv sammenlignet med boblesorten.
Hastighet
Også, hastighet er en annen forskjell mellom boble sortering og utvalg sortering. Valg sortering er raskere i forhold til boble sortering.
Metode
Videre er en annen forskjell mellom boble sorter og utvalg sorter at boble sorter bruker objektveksling mens utvalg sorterer bruker elementvalg.
Konklusjon
I sammendraget er hovedforskjellen mellom boble sortering og utvalgssort, at bobelsorten fungerer ved å bytte ut de tilstøtende elementene flere ganger hvis de er i feil rekkefølge. I kontrast sorterer sorterings sorter en matrise ved å gjenta minimumselementet fra den usorterte delen og plassere den i begynnelsen av matrisen.
Henvisning:
1. "Bubble Sort." GeeksforGeeks, 30. august 2018, Tilgjengelig her.
2. "Valg Sorter." GeeksforGeeks, 4. september 2018, Tilgjengelig her.
Bilde Courtesy:
1. "Bubble-sort-example-300px" Av Swfung8 - Eget arbeid (CC BY-SA 3.0) via Commons Wikimedia
2. "Selection-Sort-Animasjon" Av Joestape89 (CC BY-SA 3.0) via Commons Wikimedia
