Maison >interface Web >js tutoriel >Méthode JavaScript pour implémenter des compétences rapides sort_javascript
L'exemple de cet article décrit comment implémenter un tri rapide en JavaScript. Partagez-le avec tout le monde pour votre référence. La méthode de mise en œuvre spécifique est la suivante :
<html> <head> <script> function quickSort(input) { if (input.length <= 1) return input; var pivot = Math.floor(Math.random()*input.length) var less = [], greater=[]; var pivotElem = input.splice(pivot,1) for (x in input) { if (input[x] <= pivotElem[0]) less.push(input[x]) else greater.push(input[x]) } return [].concat(quickSort(less),pivotElem,quickSort(greater)); } input = [] inputSize = 1000 highestInputValue = 100 for (i=0;i<inputSize;i++) { input.push(Math.floor(Math.random()*highestInputValue)) } document.writeln(quickSort(input)) </script> </head> </body> </html>
J'espère que cet article sera utile à la conception de la programmation JavaScript de chacun.