Klassischer Sortieralgorithmus – Blasensortierung Blasensortierung

Das Prinzip besteht darin, benachbarte Zahlen paarweise zu vergleichen und sie in der Reihenfolge von klein nach groß oder von groß nach klein auszutauschen

Nach einer solchen Reise wird die größte oder kleinste Zahl bis zur letzten Ziffer ausgetauscht. ,

Dann starten Sie den paarweisen Vergleich und tauschen von vorne, bis er an der vorletzten Position endet. Der Rest ist ähnlich wie im Beispiel

Das Beispiel sortiert von klein nach groß,

Das ursprüngliche Sortierarray |. 2 | >Erster paarweiser Austausch (innere Schleife)

Zustand nach dem Austausch | |. 1 |. 9 |

Zweiter Paarvergleich

Zustand nach Austausch |. 6 |. 5 |

Dritter paarweiser Vergleich

vierter paarweiser Vergleich, 2 |. 5 | |. 9 |

Der fünfte paarweise Vergleich

Zustand vor dem Austausch | >

Zustand nach Austausch|. 1 |. 5 |.

Zweite Sortierung (äußere Schleife)

Erster paarweiser Vergleich 2 < 4 ohne Umtausch

Vor-Umtausch-Zustand | 🎜>

Zweiter paarweiser Vergleich, 4 > 1 |. 5 | 2 |. 5 |. 9 |

Der dritte, paarweise Vergleich, 4 < |. 6 |. 2 |. 5 |. 5 |

Zustand vor dem Umtausch |. 5 |

Zustand nach dem Umtausch |

Dritte Sortierung (äußere Schleife)

Zustand nach dem Austausch|. 5 | >

Zustand nach Austausch|. 5 |.

Der zweite paarweise Vergleich, 2 <4 | 1 |. 5 | 4 |. 5 | 🎜>

Vierte Sortierung (äußere Schleife) ohne Austausch

th Fünf Sortierdurchgänge (äußere Schleife) ohne Austausch

Die Sortierung ist abgeschlossen und das Endergebnis wird ausgegeben 1 2 4 5 6 9

Der Code dient nur als Referenz

Demonstration der Blasensortieranimation

Weitere klassische Sortieralgorithmen - Blasensortierung. Für Artikel zum Thema Blasensortierung achten Sie bitte auf die chinesische PHP-Website!