Dos métodos de clasificación de matrices js

1. El principio de clasificación de burbujas
 : compare dos números adyacentes a la vez, si no se ajusta a las reglas para intercambiar posiciones, una comparación puede poner el valor más grande o más pequeño en el último bit de la matriz y continuar excepto el [ último bit] Repita el proceso anterior para todos los elementos.

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length - 1; i++){
	for(let j = 0; j < arr.length - 1 - i; j++){
	    if(arr[j] > arr[j+1]){
	        let num = arr[j];
	        arr[j] = arr[j+1];
	        arr[j+1] = num;
	    }
	}    
}
console.log(arr);

 

 2. El principio de clasificación por selección
 : primero encuentre el elemento más pequeño (más grande) en la matriz sin clasificar y guárdelo al principio de la matriz. Luego continúe buscando el elemento más pequeño (más grande) de los elementos restantes de la matriz, regrese al final de la matriz ordenada y repita el segundo paso hasta que todos los elementos estén ordenados

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length; i++){
	for(let j = i + 1; j < arr.length; j++){
		if(arr[i] > arr[j]){
			let num = arr[i];
			arr[i] = arr[j];
			arr[j] = num;
		}
	}
}
console.log(arr);

Autor original: Wu Xiaotang

Hora de creación: 2023.5.19