Heim >Web-Frontend >js-Tutorial >Array-Vollarrangement-Ausgabealgorithmus, implementiert durch JS_Javascript-Kenntnisse

Array-Vollarrangement-Ausgabealgorithmus, implementiert durch JS_Javascript-Kenntnisse

WBOY
WBOYOriginal
2016-05-16 16:08:361402Durchsuche

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.

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn