Die grundlegende Idee der Blasensorte besteht darin, das Array als fallend von oben zu sortieren, die Datensätze mit kleineren Schlüsselwörtern als leichter, die Schlüsselwörter mit größeren Schlüsselwörtern als schwerer, die Werte kleinerer Schlüsselwörter als Blasen in Wasser schweben und die größeren Schlüsselwörter wie Steine im Wasserversinken und die Sortierung enden, wenn alle Blasen in die entsprechende Position in die entsprechende Position schweben.
Algorithmus -Leistungsanalyse
(1) Zeitkomplexelement. Die Gesamtzahl der Male beträgt 3/2 (n-1)*n
(2) Raumkomplexität. Nur eine Hilfseinheit wird zur Raumkomplexität von O (1) verwendet
(3) Die Stabilität des Algorithmus. Bubble -Sortierung ist ein stabiler Sortieralgorithmus
/ * * Kiss_my_love * 2012/8/20 * Bubble sortiert **/public static Object [] bubblesort (Objekt [] sortiert) {für (int i = 1; i <sort.länge; i ++) {für (int j = 0; j <sortieren). sortieren [j] = sortieren [j+1]; sortieren [j+1] = temp; }}} return sort; }Vielen Dank, dass Sie diesen Artikel gelesen haben, ich hoffe, er kann Ihnen helfen, und danke für Ihre Unterstützung für diese Website!