descripción
La clasificación de burbujas significa que los números con valores grandes son como burbujas, escúpelos primero y compare el primer número con los siguientes números uno por uno. Simplemente escriba aquí: Por
ejemplo, 3,2,1,4,5 están
en el primero En un ciclo, primero compare 3 con el siguiente número. Si es mayor que el siguiente número, intercambie, de lo contrario continúe comparando el siguiente número. Después de la primera vez, el primer número más grande se encontrará y se ordenará hasta el final .
public class Solution {
public static void sortIntegers(int[] A) {
int temp = 0;
for(int i = 0;i < A.length ; i++){
for( int j = 0;j < A.length - i - 1;j++){
if(A[j]>A[j + 1]){
temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}
}
}
public static void prnt(int a []){
for(int j = 0;j<a.length;j++){
System.out.print(a[j]+",");
}
}
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
String str = sc.next().toString();
String[] arry = str.split(",");
int[] b = new int[arry.length];
for(int i = 0;i<b.length;i++){
b[i] = Integer.parseInt(arry[i]);
}
sortIntegers(b);
prnt(b);
}
}