Maison >interface Web >js tutoriel >Algorithme de sortie d'arrangement complet de tableau implémenté par les compétences JS_javascript

Algorithme de sortie d'arrangement complet de tableau implémenté par les compétences JS_javascript

WBOY
WBOYoriginal
2016-05-16 16:08:361401parcourir

L'exemple de cet article décrit l'algorithme de sortie de tableau complet implémenté par JS. Partagez-le avec tout le monde pour votre référence. L'analyse spécifique est la suivante :

Ce code js organise et affiche entièrement le tableau, améliorant ainsi certains anciens codes
La sélection aléatoire de m (m ≤ n) éléments parmi n éléments différents et leur disposition dans un certain ordre est appelée un arrangement de m éléments parmi n éléments différents. Lorsque m=n, toutes les permutations sont appelées permutations complètes.

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]));

J'espère que cet article sera utile à la conception de la programmation JavaScript de chacun.

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn