1. Algorithmuskonzept.
Jedes Mal wird das erste Element aus der ungeordneten Liste entnommen und an der entsprechenden Position der geordneten Liste eingefügt, sodass die geordnete Liste geordnet bleibt.
2. Algorithmisches Denken.
Gehen Sie davon aus, dass die zu sortierenden Datensätze im Array R[1..n] gespeichert sind. Zunächst bildet R[1] einen geordneten Bereich und der ungeordnete Bereich ist R[2..n]. Von i=2 bis i=n wird R[i] der Reihe nach in den aktuell geordneten Bereich R[1..i-1] eingefügt, wodurch ein geordneter Bereich mit n Datensätzen entsteht.
public static void insertSort(int[] array) { int len = array.length; for (int i = 1; i < len; i++) { for (int j = i; j > 0; j--) { if ( array[j] < array[j - 1]) { Sort.swap(array, j, j - 1);//Exchange j und j-1 } else break;Einfügesortierdiagramm:
Das Obige ist der gesamte Inhalt, der in diesem Artikel mit Ihnen geteilt wird. Ich hoffe, dass er allen beim Verständnis des Einfügungssortierungsalgorithmus hilft.