Während des chinesischen Neujahrs las ich die Bucheinführung in den Algorithmus und hatte das Gefühl, dass ich viel profitierte. Hier haben wir es auch in Java implementiert, basierend auf dem Algorithmus, der an der Einführung in den Algorithmus beteiligt ist.
Im ersten Artikel beginnen wir mit der Sortierung. Wenn die Karte in seiner Hand kleiner als die vorherige ist, vergleichen Sie weiter nach vorne und wissen Sie, dass die Karte kleiner ist als die vor ihm und hinter ihm eingefügt werden kann. Natürlich müssen wir im Computer auch die verglichenen Karten nacheinander verschieben.
Der Algorithmus wird hier direkt angegeben.
Die Codekopie lautet wie folgt:
öffentliche Klasse Sortierung {
public void sort (int [] s) {
if (S.Length <1) {
zurückkehren ;
}
für (int i = 1; i <sength; i ++) {
int key = s [i];
int j = i-1;
while (j> = 0 && s [j]> taste) {
s [j+1] = s [j];
J--;
}
s [j+1] = key;
}
}
public static void main (String [] args) {
Sortieren s = new sort ();
int [] st = new int [] {7,5,3,4,2,1};
S. SORT (ST);
für (int i = 0; i <St.Length; i ++) {
System.out.println (ST [i]);
}
}
}
Seine Zeitkomplexität ist O (N*N), die ursprüngliche Adresse (zu jedem Zeitpunkt ist ein konstanter Zwei-Extra-Elementraum erforderlich, um Daten zu speichern und zu verschmelzen und zu sortieren, dass es nicht die ursprüngliche Adresse ist).