Ordenamiento de burbuja
- Idea: Compara elementos adyacentes en pares, coloca los más grandes en la parte de atrás. Después de la primera vez, el valor máximo aparece en el índice máximo. Si continúas con el mismo principio, puedes obtener una matriz ordenada. .
- Ejemplo
1. Matriz original
2. Después de la primera clasificación
3. Después de la segunda clasificación
4. Después de la tercera clasificación
5. Después de la cuarta clasificación
- ley
1. Comparación de dos por dos, coloque el más grande después
2. Después de que se complete cada comparación, la siguiente comparación siempre reducirá la comparación de un elemento
3. La primera comparación, hay cero elementos que no se
comparan, la segunda comparación, hay un elemento No
comparado con la tercera vez, hay dos elementos no comparados
...
4. Se necesita un total de -1 veces para comparar la longitud de la matriz
Código
public class Test {
public static void main(String[] args) {
int[] array=new int[]{
24,69,80,57,13};
System.out.println("排序前");
printArray(array);
bubbleSort(array);
System.out.println("排序后");
printArray(array);
}
public static int[] bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++) {
if (arr[j + 1] < arr[j]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
public static void printArray(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.print(arr[i]);
}
else{
System.out.print(arr[i]+",");
}
}
System.out.println("]");
}
}
Aprendizaje básico introductorio de Java (1)
Aprendizaje básico introductorio de Java (2)
Aprendizaje básico introductorio de Java (3)
Objetos comunes de Java avanzado (1)