cari

Rumah >hujung hadapan web >tutorial js >Kaedah JavaScript untuk melaksanakan kemahiran sort_javascript pantas

Kaedah JavaScript untuk melaksanakan kemahiran sort_javascript pantas

WBOY
WBOYasal
2016-05-16 15:47:531061semak imbas

Contoh dalam artikel ini menerangkan cara melaksanakan pengisihan pantas dalam JavaScript. Kongsikan dengan semua orang untuk rujukan anda. Kaedah pelaksanaan khusus adalah seperti berikut: 

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

Saya harap artikel ini akan membantu reka bentuk pengaturcaraan JavaScript semua orang.

Kenyataan：
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya：jquery-tips floating prompt plug-in sharing_jqueryArtikel seterusnya：jquery-tips floating prompt plug-in sharing_jquery

Artikel berkaitan

Lihat lagi