Codewörter sind nicht einfach und hilfreiche Schüler hoffen, auf mein öffentliches WeChat-Konto zu achten: Code-Programmleben, danke! Der Code wird für Ihren eigenen Gebrauch verwendet
Die direkte Einfügungssortierung ist der einfachere Einfügungssortierungsalgorithmus.
Ihre Kernidee ist:
Zuerst ist das erste Element des Standardarrays das kleinste (in aufsteigender Reihenfolge), und dann wird es in das neue Array verschoben, und dann wird eine Schleifenüberquerung des alten Arrays durchgeführt, und es wird jeweils eine Schleifenüberquerung des aktuell durchlaufenen Elements durchgeführt Element im neuen Array Wenn es dagegen kleiner als es ist, wird es an der aktuellen Position des neuen Arrays eingefügt.
Dieser Algorithmus ist relativ einfach und leicht zu verstehen. Schauen wir uns die Code-Implementierung an:
function sort(arr) {
var newArr = [];
var first = arr[0];
var len = arr.length;
newArr.push(first);
for(var i = 1; i < len; i++) {
var newLen = newArr.length;
var test = true;
for(var j = 0; j < newLen; j++) {
if(newArr[j] > arr[i]) {
newArr.splice(j,0,arr[i]);
test = false;
break;
}
}
if(b) {
newArr.push(arr[i]);
}
}
return newArr;
}
console.log(sort([9,25,1,65,4,12,88]));
Der Implementierungsprozess des Codes wird im Volksmund erklärt:
Der Code sollte keine besonders hässlichen Stellen enthalten. Deklarieren Sie ein neues leeres Array und verschieben Sie das erste Element des eingehenden Arrays, das in dieses neue Array durchlaufen werden soll.
Als nächstes durchlaufen Sie das alte Array, da das aktuell im alten Array durchlaufene Element mit jedem Element im neuen Array verglichen werden muss. Daher speichern wir hier jedes Mal die Länge des neuen Arrays und deklarieren dann eine Testvariable, die Sie unterstützen möchten das Urteil: Ob das aktuell durchquerte alte Array-Element kleiner als das Element im neuen Array ist, wenn es kleiner ist, fügen Sie es durch die Spleißmethode hinzu, wenn es nicht kleiner ist, schieben Sie es gemäß der herkömmlichen Methode in das neue Array.
Zum Schluss geben Sie einfach das neue Array zurück.
Sehen Sie sich das Ergebnis an:
Das eingehende Array wurde erfolgreich sortiert.
Es gibt ein WeChat Mini-Programm Kursdesign, vollständige Designanforderungen, Kontakt persönliche QQ: 505417246
Folgen Sie dem unten stehenden öffentlichen WeChat-Konto. Sie können WeChat-Applet, Vue, TypeScript, Front-End, Uni-App, Full-Stack, Nodejs, Python und andere praktische Lernmaterialien erhalten. Die
neueste und vollständigste Zusammenfassung und das umfassendste Front-End-Wissenszusammenfassung und -Projekt Der Quellcode wird so bald wie möglich für die Öffentlichkeit von WeChat veröffentlicht. Nummer, bitte aufgepasst, danke
