Detaillierte Erläuterung der Einfügungssortierung in JavaScript

In diesem Artikel geht es um die Einfügungssortierung in JavaScript Wenn Sie sich mit der Einfügungssortierung in JavaScript nicht auskennen, schauen wir uns diesen Artikel einfach an Schneiden Sie den Unsinn ab und kommen Sie zur Sache

Einfügungssortierung in JavaScript

Obwohl es keine Code-Implementierung für die Einfügungssortierung gibt Blasensortierung und Auswahlsortierung sind so einfach und grob, aber ihre Prinzipien sollten am einfachsten zu verstehen sein, denn jeder, der Poker gespielt hat, sollte sie sofort verstehen können. Wenn Sie natürlich sagen, dass Sie die Karten beim Pokern nie nach ihrer Größe sortieren, dann werden Sie in diesem Leben wahrscheinlich kein Interesse am Einfügungssortierungsalgorithmus haben. . .

Einfügungssortierung verfügt wie Blasensortierung auch über einen Optimierungsalgorithmus namens Split-Half-Einfügung. In Bezug auf diesen Algorithmus werde ich, da ich faul bin, ein klassisches Sprichwort aus dem Lehrbuch verwenden: Interessierte Schüler können ihn nach dem Unterricht alleine lernen. . .

Demonstration der Einfügesortieranimation

JavaScript-Code-Implementierung:

function insertionSort(arr) {  
    var len = arr.length;  
    var preIndex, current;  
    for (var i = 1; i < len; i++) {  
        preIndex = i - 1;  
        current = arr[i];  
        while(preIndex >= 0 && arr[preIndex] > current) {  
            arr[preIndex+1] = arr[preIndex];  
            preIndex--;  
        }  
        arr[preIndex+1] = current;  
    }  
    return arr;}

Das Obige ist der gesamte Inhalt dieses Artikels, wenn Sie Wenn Sie noch nicht viel darüber wissen, können Sie es leicht meistern, wenn Sie beide Seiten selbst umsetzen können!

Verwandte Empfehlungen:

Detaillierte Erläuterung der JS-Einfügungssortierung

PHP-Sortierung Algorithmusserie Teilen von Beispielen für Einfügesortierung

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der Einfügungssortierung in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!