Beim „Bubble Sort“ markiert die \u00e4u\u00dfere Schleife das erste Element des noch unsortierten Bereichs, w\u00e4hrend die innere Schleife ab diesem Element immer bis zum Ende des Arrays ein Element zum Vergleich rauspickt. Ist ein Element kleiner\/gr\u00f6\u00dfer (je nachdem wie der Vergleichsoperator „gedreht“ ist) wird getauscht. <\/p>\n\n\n\n
Dies f\u00fchrt am Ende zu der Sortierung des Arrays. Im Gegesatz zum Selection Sort, wo nur das Minimum getauscht wird, wird beim Bubble Sort immer getauscht.<\/p>\n\n\n
\npackage AlgoDat;\n\npublic class BubbleSort {\n \/\/ Zu sortierendes Array\n private int myArray[] = {22, 6, 2, 4, 10, 3, 9, 7, 5, 8, 1};\n\n \/\/ H\u00e4lt die Klasse als instanziertes Objekt\n @SuppressWarnings("unused")\n private static BubbleSort program;\n\n \/\/ Hilfsfunktion f\u00fcr das Ausgeben des Arrays\n public void OutputOfIntArray(int myArray[])\n {\n if (myArray != null)\n {\n for (int i = 0; i < myArray.length; i++) {\n if (i > 0) System.out.print(";");\n System.out.print(myArray[i]);\n }\n\n System.out.println();\n }\n }\n\n \/\/ Konstruktor\n public BubbleSort()\n {\n System.out.print("Vorher: ");\n this.OutputOfIntArray(myArray);\n\n \/\/ \u00c4u\u00dfere Schleife: Laufe das zu sortierende Array von Anfang bis Ende durch (Komplexit\u00e4t: n)\n for (int idxSortierterBereich = 0; idxSortierterBereich < myArray.length - 1 ; idxSortierterBereich++)\n {\n \/\/ Innere Schleife: Laufe das Array ab dem Index der \u00e4u\u00dferen Schleife bis Ende durch (Komplexit\u00e4t: n \/ 2)\n for (int idxUnsortierterBereich = idxSortierterBereich + 1; idxUnsortierterBereich < myArray.length; idxUnsortierterBereich++)\n {\n \/\/ Tausche die Array-Inhalte an den Indizes der inneren und \u00e4u\u00dferen Schleife\n \/\/ wenn diese kleiner\/gr\u00f6\u00dfer sind. Anmerkung: Ein Drehen von < zu > \u00e4ndert die Sortierreihenfolge\n if (myArray[idxUnsortierterBereich] < myArray[idxSortierterBereich])\n {\n \/\/ Beim Bubble Sort wird im Gegensatz zum Selection Sort immer getauscht.\n \/\/ Beim Selection Sort wird nur das gefundene Minimum getauscht. \n \/\/ Dieser Code tauscht das Element am Index der \u00e4u\u00dferen Schleife \n \/\/ mit dem Element am Index der inneren Schleife\n int swapVar = myArray[idxUnsortierterBereich];\n myArray[idxUnsortierterBereich] = myArray[idxSortierterBereich];\n myArray[idxSortierterBereich] = swapVar;\n\n System.out.print("Tausche: ");\n this.OutputOfIntArray(myArray);\n }\n }\n }\n\n System.out.print("Nachher: ");\n this.OutputOfIntArray(myArray);\n }\n\n public static void main(String[] args) \n {\n \/\/ Instanziere aus den statischem Programm ein echtes Objekt\n \/\/ damit nicht alle Methoden und Variablen static sein m\u00fcssen.\n program = new BubbleSort();\n }\n}\n<\/pre><\/div>\n\n\nAusgabe<\/h2>\n\n\n\nVorher: 22;6;2;4;10;3;9;7;5;8;1\nTausche: 6;22;2;4;10;3;9;7;5;8;1\nTausche: 2;22;6;4;10;3;9;7;5;8;1\nTausche: 1;22;6;4;10;3;9;7;5;8;2\nTausche: 1;6;22;4;10;3;9;7;5;8;2\nTausche: 1;4;22;6;10;3;9;7;5;8;2\nTausche: 1;3;22;6;10;4;9;7;5;8;2\nTausche: 1;2;22;6;10;4;9;7;5;8;3\nTausche: 1;2;6;22;10;4;9;7;5;8;3\nTausche: 1;2;4;22;10;6;9;7;5;8;3\nTausche: 1;2;3;22;10;6;9;7;5;8;4\nTausche: 1;2;3;10;22;6;9;7;5;8;4\nTausche: 1;2;3;6;22;10;9;7;5;8;4\nTausche: 1;2;3;5;22;10;9;7;6;8;4\nTausche: 1;2;3;4;22;10;9;7;6;8;5\nTausche: 1;2;3;4;10;22;9;7;6;8;5\nTausche: 1;2;3;4;9;22;10;7;6;8;5\nTausche: 1;2;3;4;7;22;10;9;6;8;5\nTausche: 1;2;3;4;6;22;10;9;7;8;5\nTausche: 1;2;3;4;5;22;10;9;7;8;6\nTausche: 1;2;3;4;5;10;22;9;7;8;6\nTausche: 1;2;3;4;5;9;22;10;7;8;6\nTausche: 1;2;3;4;5;7;22;10;9;8;6\nTausche: 1;2;3;4;5;6;22;10;9;8;7\nTausche: 1;2;3;4;5;6;10;22;9;8;7\nTausche: 1;2;3;4;5;6;9;22;10;8;7\nTausche: 1;2;3;4;5;6;8;22;10;9;7\nTausche: 1;2;3;4;5;6;7;22;10;9;8\nTausche: 1;2;3;4;5;6;7;10;22;9;8\nTausche: 1;2;3;4;5;6;7;9;22;10;8\nTausche: 1;2;3;4;5;6;7;8;22;10;9\nTausche: 1;2;3;4;5;6;7;8;10;22;9\nTausche: 1;2;3;4;5;6;7;8;9;22;10\nTausche: 1;2;3;4;5;6;7;8;9;10;22\nNachher: 1;2;3;4;5;6;7;8;9;10;22\n<\/pre><\/div>\n\n\nKomplexit\u00e4t: O-Notation (Ordnung)<\/h2>\n\n\n\n
O(T(n)) = O(n\u00b2)<\/p>\n\n\n\n
<\/p>\n