Heim >Web-Frontend >js-Tutorial >Array-Vollarrangement-Ausgabealgorithmus, implementiert durch JS_Javascript-Kenntnisse
Das Beispiel in diesem Artikel beschreibt den von JS implementierten vollständigen Array-Ausgabealgorithmus. Teilen Sie es als Referenz mit allen. Die spezifische Analyse lautet wie folgt:
Dieser JS-Code ordnet das Array vollständig an und gibt es aus, wodurch einige alte Codes verbessert werden
Das zufällige Auswählen von m (m ≤ n) Elementen aus n verschiedenen Elementen und deren Anordnung in einer bestimmten Reihenfolge wird als Anordnung von m Elementen aus n verschiedenen Elementen bezeichnet. Wenn m=n, werden alle Permutationen vollständige Permutationen genannt.
function permute(input) { var permArr = [], usedChars = []; function main(input){ var i, ch; for (i = 0; i < input.length; i++) { ch = input.splice(i, 1)[0]; usedChars.push(ch); if (input.length == 0) { permArr.push(usedChars.slice()); } main(input); input.splice(i, 0, ch); usedChars.pop(); } return permArr } return main(input); }; console.log(permute([5, 3, 7, 1]));
Ich hoffe, dass dieser Artikel für das JavaScript-Programmierdesign aller hilfreich sein wird.