és un dels algorismes més senzills per aprendre i codificar. Aquest article us ajudarà a aprofundir en els detalls de Selection Sort In Java. Les següents indicacions es tractaran en aquest article,
- Algorisme d'ordenació de selecció
- Exemple d'ordenació de selecció
- Mètode d'ordenació de selecció a Java
- Programa d'ordenació de selecció a Java
Comencem, doncs, amb aquest article Ordenació de selecció a Java,
La part més important del tipus Selecció és entendre que l'algorisme manté dues sub-matrius:
- Una sub-matriu és la matriu ordenada
- Un altre sub-array és el array no classificat
què és keyerror a python
La sub-matriu ordenada es manté a l'inici de la matriu original, mentre que la resta de la part forma la matriu secundària no ordenada. L'algorisme mou l'element més petit de la matriu sense classificar a la matriu ordenada final.
Per ser precisos, això no es mou, sinó que canvia els elements més petits de la matriu sense ordenar amb el primer element de la matriu sense ordenar i, a continuació, augmenta l'índex de la matriu ordenada.
Fem-ho més senzill. L’ordenació de selecció troba primer l’element més petit de la matriu sense classificar (matriu [0..n], que és la matriu completa de la primera iteració) i l’intercanvia amb el primer element. A continuació, troba el segon element més petit de la matriu sense classificar (és a dir, matriu [1..n]) i el canvia amb el segon element, i l'algorisme continua fent-ho fins que s'ordena tota la matriu.
Per tant, la matriu ordenada creix de 0 a n amb cada iteració i la matriu sense ordenar redueix la forma n a 0 amb cada iteració. A mesura que l'algorisme selecciona contínuament els elements més petits i el canvia a la seva posició correcta, es denomina Ordre de selecció.
Com que la complexitat temporal és un dels factors més importants a l’hora d’analitzar l’eficiència de l’algorisme, anem a veure la complexitat temporal de l’ordenació de selecció.
- Complexitat del pitjor cas: O (n2)
- Complexitat del millor cas: O (n2)
- Complexitat mitjana de casos: O (n2)
Continuem amb aquest article sobre Ordenació de la selecció a Java
Algorisme d'ordenació de selecció
Pas 1 i menys Estableix Min_Index a 0
Pas 2 i menys Cerqueu l'element més petit de la matriu
Pas 3 i menys Canvia amb el valor amb l'element a l'índex Min_
Pas 4 i menys Increment Min_Index per assenyalar l'element següent
Pas 5 i menys Repetiu fins que s'ordeni la matriu completa
Continuem amb aquest article sobre Ordenació de la selecció a Java
Exemple d'ordenació de selecció
xarray [] = 15 10 99 53 36
Cerqueu l’element més petit de la matriu [0 ... 4] i canvieu-lo amb l’element al principi
10 15 99 53 36
diferència entre java i classe
Trobeu l’element més petit a arr [1 ... 4]. Com que 15 és el següent element més petit, passeu a l'element següent.
10 15 99 53 36
Cerqueu l'element mínim a arr [2 ... 4] i & canvieu-lo amb l'element tercer element
10 15 36 53 99
Trobeu l’element més petit a arr [1 ... 4]. Com que 53 és el següent element més petit, passeu a l'element següent.
10 15 36 53 99
L’últim element es troba per defecte en la seva posició correcta.
10 15 36 53 99
Ara que ja entenem el funcionament de l’algorisme Selection Sort, comprenguem com implementar Selection Sort a Java.
Selecció Mètode d'ordenació a Java
void sort (int array []) {int n = array.length // Bucle per augmentar el límit de la matriu ordenada per a (int i = 0 iFinalment, vegem el programa Java complet per realitzar Selection Sort.
Programa d'ordenació de selecció a Java
class SelectionSort {// Mètode d'ordenació de selecció void sort (int array []) {int n = array.length for (int i = 0 i Sortida:
diferència entre mutable i immutable
Ara, després d’executar el programa Java anterior, hauríeu entès com funciona Selection Sort i com implementar-lo a Java. Espero que aquest bloc us sigui informatiu i de valor afegit.Així hem arribat al final d’aquest article sobre ‘Classificació de selecció a Java’. Si voleu obtenir més informació,fes un cop d'ull al per Edureka, una empresa d’aprenentatge en línia de confiança. El curs de formació i certificació de Java J2EE i SOA d’Edureka està dissenyat per formar-vos tant per a conceptes Java bàsics com avançats, juntament amb diversos marcs Java com Hibernate & Spring.
Tens alguna pregunta? Si us plau, mencioneu-ho a la secció de comentaris d’aquest bloc i us respondrem el més aviat possible.