Care este diferența dintre sortarea și selecția tipului de bule

Diferența principală dintre sortarea bulei și selecția este că configurarea cu bule funcționează prin schimbarea repetată a elementelor adiacente dacă acestea sunt în ordine greșită, în timp ce sortarea selecției sortează o matrice prin găsirea în mod repetat a elementului minim din partea nesortată și plasarea acesteia la începutul matricei. 

Sortarea este metoda de aranjare a datelor într-o ordine ordonată. Ajută la căutarea rapidă a elementelor de date. Algoritmii de sortare sunt utile în mai multe domenii, cum ar fi în procesul de învățare în mașină, și analiză mare a datelor pentru a manipula seturi de date mari. Există alți algoritmi de sortare. Tipul de sortare a sortimentului și sortarea selecției sunt două dintre ele.

Domenii cheie acoperite

1. Ce este Bubble Sort
     - Definiție, funcționalitate
2. Ce este Selecția de selecție
     - Definiție, funcționalitate
3. Care este diferența dintre sortarea și selecția tipului de bule
     - Compararea diferențelor cheie

Termeni cheie

Algoritm, date mari, sortare bubble, învățare în mașină, sortare selecție

Ce este Bubble Sort

Tipul de tip bubble este un algoritm de sortare, care sortează elementele în ordine crescătoare. Compară în mod repetat elementele adiacente. Și dacă elementul din stânga este mai mare decât elementul din dreapta, elementele se schimbă.

Un exemplu este după cum urmează.

5 8 1 6 9 2

Luați în considerare 5 și 8. Nu este necesar să schimbați cele două numere ca 5 1; în schimb, schimbăm două elemente. Acum lista este după cum urmează.

5 1 8 6 9 2

Acum ia în considerare 8 și 6. Ca 8> 6, schimbăm cele două numere. Lista este după cum urmează.

5 1 6 8 9 2

Acum ia în considerare 8 și 9. Nu este necesar să schimbați numerele de 8 < 9.  Then consider 9 and 2. We should swap the two values as 9 > 2. După terminarea primei iterații, lista apare ca mai jos.

5 1 6 8 2 9

Cel mai mare element este în poziția cea mai din dreapta. Acum, trebuie doar să luăm în considerare 5 1 6 9 2. Putem compara 5 și 1. Ca 5> 1, vom schimba valorile. Apoi, ca și înainte, putem urma aceeași procedură. Lista după finalizarea iterației este după cum urmează.

1 5 6 2 8 9

Acum, 8 și 9 sunt cele mai mari elemente din listă, dar ele sunt deja sortate. Acum trebuie să luăm în considerare 1 5 6 2. Acest proces continuă și, în final, putem obține o listă sortată.

Ce este Selecția de selecție

Tipul de selecție este un algoritm de sortare care sortează elementele în ordine crescătoare. După ce a găsit elementul cel mai mic din partea nesortată a matricei, acesta schimbă acel element cu prima poziție din listă.

Un exemplu este după cum urmează.

7 8 5 4 9 2

Luăm valoarea minimă ca 7. Verificăm valoarea 8. Nu este mai mică de 7. Deci, verificăm 5. Este mai mică de 7. Acum, valoarea minimă este 5. Acum, ia în considerare 4. Este mai mică decât valoarea minimă (5). Prin urmare, acum valoarea minimă este 4. Apoi, considerăm numărul 9. Nu este mai mică decât valoarea minimă curentă (4). Deci, ne mutăm la următorul element, care este 2. Este mai mic decât valoarea minimă curentă (4). Acum, valoarea minimă este 2. Putem schimba 7 și 2. Acum lista este după cum urmează.

2 8 5 4 9 7

Acum, 2 este deja sortată și este cel mai mic număr din listă. Restul este lista nesortată. Ar trebui să sortăm acum 8 5 4 9 7. Considerăm 8 ca fiind valoarea minimă. Valoarea 5 este mai mică decât valoarea minimă (8). Deci, acum valoarea minimă este 5. Apoi, valoarea 4 este mai mică decât valoarea minimă. Acum, valoarea minimă este 4. Apoi, 9 nu este mai mică decât valoarea minimă 4. Prin urmare, considerăm următorul element 7. Nu este mai mic decât valoarea minimă 4. Acum, minimul este 4. Prin urmare, vom schimba valoarea 4 și valoarea 8 (1^Sf element din listă). Acum lista este după cum urmează.

2 4 5 8 9 7

Acum, 2 și 4 sunt sortate. Putem sorta 5 8 9 7. Considerăm 5 ca fiind valoarea minimă și repetați procesul de mai sus și obțineți o listă sortată la sfârșit.

Diferența dintre sortarea și selecția cu bule

Definiție

Tipul de tip Bubble este un algoritm simplu de sortare care trece în mod continuu în listă și compară perechile adiacente pentru a sorta elementele. În schimb, sortarea selecției este un algoritm de sortare care ia cea mai mică valoare (în ordine ascendentă) din listă și o mută în poziția corectă din matrice. Astfel, aceasta este diferența principală dintre sortarea bulelor și sortarea selecției.

Funcționalitate

Tipul de tip Bubble compară elementele adiacente și se schimbă în mod corespunzător în timp ce selecția sortează selecția elementului minim din sub-matrice nesortată și o poziționează la următoarea poziție a subarrayului sortat.

Eficienţă

Mai mult, o altă diferență între sortarea bulelor și sortarea selecției este că tipul de selecție este eficient în comparație cu sortarea bulelor.

Viteză

De asemenea, viteza este o altă diferență între sortarea bulelor și sortarea selecției. Selecția sorții este mai rapidă comparativ cu sortarea cu bule.

Metodă

Mai mult decât atât, o altă diferență între sortarea bulelor și sortarea selecției este că sortarea bulelor folosește schimbarea elementelor în timp ce sortarea selecției folosește selecția de elemente.

Concluzie

În concluzie, diferența principală dintre sortarea bulelor și sortarea selecției este că sortarea bulelor funcționează prin schimbarea repetată a elementelor adiacente dacă sunt în ordine greșită. În schimb, sortarea selecției sortează o matrice prin găsirea în mod repetat a elementului minim din partea nesortată și plasarea acesteia la începutul matricei.

Referinţă:

1. "Sortul cu bule". GeeksforGeeks, 30 august 2018, disponibil aici.
2. "Selecție de sortare". GeeksforGeeks, 4 septembrie 2018, disponibil aici.

Datorită fotografiei:

1. "Bubble-sort-example-300px" De Swfung8 - Muncă proprie (CC BY-SA 3.0) prin Wikimedia Commons
2. "Selecție-Sortare-Animație" de Joestape89 (CC BY-SA 3.0) prin Wikimedia Commons