suchen

Heim >Web-Frontend >js-Tutorial >JavaScript-Methode zur Implementierung schneller sort_javascript-Fähigkeiten

JavaScript-Methode zur Implementierung schneller sort_javascript-Fähigkeiten

WBOY
WBOYOriginal
2016-05-16 15:47:531061Durchsuche

Das Beispiel in diesem Artikel beschreibt, wie man eine schnelle Sortierung in JavaScript implementiert. Teilen Sie es als Referenz mit allen. Die spezifische Implementierungsmethode lautet wie folgt: 

<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>

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
Vorheriger Artikel：jquery-tips Floating-Prompt-Plug-in „sharing_jquery“.Nächster Artikel：jquery-tips Floating-Prompt-Plug-in „sharing_jquery“.

In Verbindung stehende Artikel

Mehr sehen