Dieser Artikel beschreibt den Paritätssortierungsalgorithmus der Java -Datenstruktur und des Algorithmus. Teilen Sie es für Ihre Referenz wie folgt weiter:
Algorithmus -Ideen:
Die Grundidee besteht darin, merkwürdige Sequenzen in einer Reihenfolge, sogar Sequenzen in einer Reihenfolge, dann in einer anderen Reihenfolge und sogar in einer Reihenfolge zu ordnen, bis alle bestellt sind
Lassen Sie uns ein Beispiel geben,
Array zu sortieren [6 2 4 1 5 9]
Das erste Mal, dass eine ungerade Sequenz verglichen wird, wird die merkwürdige Sequenz mit ihren Nachbarn sogar Sequenz verglichen, z. B. 6 und 2, 4 und 1, 5 und 9
[6 2 4 1 5 9]
Nach dem Austausch wird es
[2 6 1 4 5 9]
Der zweite Vergleich gleicher Zahlen beträgt 6 und 1 und 5 und 5 sind
[2 6 1 4 5 9]
Nach dem Austausch wird es
[2 1 6 4 5 9]
Die dritte Reise ist eine ungerade Zahl, und die 2, 6 und 5 werden ausgewählt, um sie mit ihren Nachbarspalten zu vergleichen.
[2 1 6 4 5 9]
Nach dem Austausch
[1 2 4 6 5 9]
Die vierte sogar nummerierte Serie
[1 2 4 6 5 9]
Ein Austausch
[1 2 4 5 6 9]
Spezifischer Code:
public class main { / ** * @param args die Befehlszeilenargumente * / public static void main (String [] args) {int [] numbers = new int [] {12,33,45,33,13,55,34,7,6}; Main.odDeventort (Zahlen); für (int i = 0; i <number.length; i ++) {System.out.print (number [i]+""); }} private statische void OddEventort (int [] numbers) {int temp; für (int i = numbers.length-1; i> numbers.length/2-1; i-) {für (int j = 1; j <= i; j+= 2) {if (j == number.Length-1) break; if (number [j]> number [j+1]) {temp = number [j]; Zahlen [j] = Zahlen [j+1]; Zahlen [j+1] = temp; }} für (int j = 0; j <= i; j+= 2) {if (j == numbers.length-1) break; if (number [j]> number [j+1]) {temp = number [j]; Zahlen [j] = Zahlen [j+1]; Zahlen [j+1] = temp; }}}}}}PS: Es wird gesagt, dass dieser Algorithmus in der Multi-Core-Ära einfacher zu verwenden ist
Für weitere Informationen zu Java -Algorithmen können Leser, die an dieser Website interessiert sind, die Themen "Java -Datenstruktur und Algorithmus -Tutorial", "Zusammenfassung der Java -Operation DOM -Knoten -Tipps", "Zusammenfassung der Java -Datei- und Verzeichnisoperationstipps" und "Zusammenfassung der Java -Cache -Operation Tipps" anzeigen
Ich hoffe, dieser Artikel wird für Java -Programme aller hilfreich sein.