Explication détaillée du tri par insertion en JavaScript

Cet article parle du tri par insertion en JavaScript Si vous ne connaissez pas le tri par insertion en JavaScript, jetons un œil à cet article. Cet article utilise JavaScript pour l'implémenter simplement. Arrêtez les bêtises et allez droit au but

Tri par insertion en JavaScript

Bien qu'il n'y ait pas d'implémentation de code pour le tri par insertion Tri à bulles et tri par sélection sont si simples et grossiers, mais leurs principes devraient être les plus faciles à comprendre, car quiconque a joué au poker devrait être capable de les comprendre instantanément. Bien sûr, si vous dites que vous ne triez jamais les cartes en fonction de leur taille lorsque vous jouez au poker, alors vous n'aurez probablement aucun intérêt pour l'algorithme de tri par insertion dans cette vie. . .

Le tri par insertion, comme le tri à bulles, dispose également d'un algorithme d'optimisation appelé insertion divisée en deux. Pour ce type d'algorithme, étant paresseux, j'utiliserai un dicton classique du manuel : les étudiants intéressés peuvent l'étudier seuls après les cours. . .

Démonstration d'animation de tri par insertion

Implémentation du code JavaScript :

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;}

Ce qui précède est tout le contenu de cet article, si vous Si vous n'y savez pas encore grand-chose, vous pouvez facilement le maîtriser si vous pouvez mettre en œuvre vous-même les deux côtés !

Recommandations associées :

Explication détaillée du tri par insertion JS

Tri PHP série d'algorithmes Partage d'exemples de tri par insertion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!