Diferència entre ordenació de bombolles i ordre de selecció
Content
L'ordenació és una de les tasques principals dels programes informàtics en què els elements d'una matriu estan ordenats en algun ordre particular. L’ordenació facilita la cerca. L’ordenació de les bombolles i la selecció de selecció són els algoritmes d’ordenació que es poden diferenciar mitjançant els mètodes que utilitzen per ordenar. L’ordenació de bombolles intercanvia essencialment els elements mentre que l’ordenació de selecció realitza l’ordenació seleccionant l’element.
Una altra diferència considerable entre ambdues és que l’ordenació de bombolles és un algoritme estable mentre que la classificació de selecció és un algoritme inestable. Es considera que un algorisme és constant els elements amb la mateixa clau que es produeixen en el mateix ordre que es produïen abans d’ordenar a la llista o matriu. Generalment, la majoria dels algoritmes ràpids i estables utilitzen memòria addicional.
- Gràfic de comparació
- Definició
- Diferències claus
- Conclusió
Gràfic de comparació
| Bases per a la comparació | Sort de bombolles | Classificació de la selecció |
|---|---|---|
| Bàsic | Es compara i es canvia l’element contigu | L'element més gran es selecciona i es canvia amb l'últim element (en cas d'ordre ascendent). |
| Complexitat del millor cas | O (n) | O (n2) |
| Eficiència | Ineficaç | Millora de l'eficiència en comparació amb el tipus de bombolles |
| Estable | Sí | No |
| Mètode | Intercanvi | Selecció |
| Velocitat | Lent | Ràpid en comparació amb la classe de bombolles |
Definició de Bubble Sort
Sort de bombolles és l’algoritme iteratiu més senzill que opera comparant cada element o element amb l’element que hi ha al costat i canviant-los si cal. En paraules senzilles, compara el primer i segon element de la llista i el canvia a menys que estiguin fora d'ordre específic. De la mateixa manera, el segon i el tercer element es comparen i es canvien, i aquesta comparació i intercanvi es continua fins al final de la llista. El nombre de comparacions de la primera iteració és n-1 on n és el nombre d'elements d'una matriu. L’element més gran estaria en novena posició després de la primera iteració. I després de cada iteració, el nombre de comparacions disminueix i, finalment, es produeix una comparació.
Aquest algorisme és l’algoritme d’ordenació més lent. La millor complexitat dels casos (quan la llista està en ordre) del tipus de bombolles és d’ordre n (O (n)), i el pitjor dels casos és la complexitat O (n2). En el millor dels casos, és d’ordre n perquè només compara els elements i no els canvia. Aquesta tècnica també requereix espai addicional per emmagatzemar la variable temporal.
Definició d'ordenació de selecció
Classificació de la selecció ha aconseguit un rendiment lleugerament millor i és eficient que l’algorisme de classificació de bombolles. Suposem que volem organitzar una matriu en ordre ascendent, després funciona amb l’element més gran i l’intercanvieu amb l’últim element i repetiu el següent procés a les subrevistes fins que es triï tota la llista.
- En el tipus de bombolles, es compara i canvia cada element i el seu element contigu i es canvia. D'altra banda, l'ordenació de selecció funciona seleccionant l'element i canviant aquell element en concret amb l'últim element. L’element seleccionat pot ser el més gran o el més petit segons l’ordre, és a dir, ascendent o descendent.
- La pitjor complexitat dels casos és la mateixa als dos algoritmes, és a dir, O (n2), però la millor complexitat és diferent. El tipus de bombolla té un ordre de temps mentre que el tipus de selecció consumeix un ordre de n2 temps.
- L’ordenació de bombolles és un algorisme estable, en canvi, l’ordenació de selecció és inestable.
- L’algoritme d’ordenació de selecció és ràpid i eficaç en comparació amb l’ordenació de bombolles molt lenta i ineficient.
Conclusió
L’algoritme d’ordenació de bombolles es considera l’algorisme més simple i ineficient, però l’algoritme d’ordenació de selecció és eficient en comparació amb l’ordenació de les bombolles. La classe de bombolles també consumeix espai addicional per emmagatzemar variables temporals i necessita més intercanvis.
