Blasensortierung mit ArrayList (JAVA)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //Deklarieren Sie die Liste in ArrayList
        ArrayList<Integer> list = new ArrayList<Integer>();
        //count ist die Anzahl der Wiederholungen
        int count = 0;
        count = scanner.nextInt();
        
        //Eingabewert in Liste speichern
        for (int i = 0; i < count; i++) {
            list.add(scanner.nextInt());
        }
         //ArrayList-Blasensortierung
         for (int i = 0; i < list.size() - 1; i++) {
            for (int j = list.size() - 1; j > i; j--) {
                if (array.get(j - 1) > list.get(j)) {
                    //Tauschen
                    int tmp = list.get(j - 1);
                    list.set(j -1, list.get(j));
                    list.set(j, tmp);
                }
             }
        }
        //Für Aussage erweitert
        for(int a: list) {
            System.out.println(a);
        }      
    }
}

Recommended Posts