Emergencia: ayuda ava
Clasificación de burbujas:
La idea básica es comparar datos adyacentes en la secuencia de datos actual por pares y descubrir que cualquier par de datos no match Si es necesario, el orden de los datos se intercambia para garantizar que los datos adyacentes cumplan con la relación de secuencia requerida.
Ejemplo: 18 30 0 81 -1 45 290 250 Ascendente
18 0 30 -1 45 81 250 290 Primer escaneo
0 18 -1 30 45 81 250 290 Segundo escaneo
0 -1 18 30 45 81 250 290 Tercer escaneo
-1 0 18 30 45 81 250 290 Cuarto escaneo
-1 0 18 30 45 81 250 290 El tercer escaneo
-1 0 18 30 45 81 250 290 El cuarto escaneo
-1 0 18 30 45 81 250 290 El quinto escaneo
Clasificación selectiva:
La idea básica es dividir la secuencia de datos en dos subsecuencias, una es una secuencia ordenada y la otra es una secuencia desordenada. Inicialmente, la subsecuencia ordenada está vacía y la subsecuencia desordenada contiene todos los datos. Cada vez, se debe seleccionar el número más grande o más pequeño de la subsecuencia desordenada y colocarse en una posición fija (como la cola) de la subsecuencia ordenada hasta que la secuencia desordenada esté vacía.
Ejemplo 18 30 0 81 -1 45 290 250 Orden ascendente
-1 30 0 81 18 45 290 250
-1 0 30 81 18 45 290 250
-1 0 18 81 30 45 290 250
-1 0 18 30 81 45 290 250
-1 0 18 30 81 45 290 250
p>-1 0 18 30 81 45 290 250
-1 0 18 30 45 81 290 250
-1 0 18 30 45 81 290 250
-1 0 18 30 45 81 250 290
-1 0 18 30 45 81 250 290
-1 0 18 30 45 81 250 290
-1 0 18 30 45 81 250 290
-