QuickSort in JavaScript

最新推荐文章于 2025-09-10 09:07:54 发布

转载最新推荐文章于 2025-09-10 09:07:54 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liquadli/p/7943193.html

文章标签：

#javascript #ViewUI

本文介绍了一种使用JavaScript实现的快速排序算法。通过递归方式，选取基准元素并对数组进行分区，实现了对数组的有效排序。

<!DOCTYPE html>
<html>
<body>

<script>
function swap(a, l,m)
{
   var t = a[l];
   a[l]= a[m];
   a[m] = t;
}

function qsort(a,left, right)
{
   if (left >= right) return;
   var pid = Math.floor((left+right)/2);
   var temp = a[pid];
   var i = left, j = right;
   while(i<j)
   {
      while(temp<a[j] && i<j) j--;
      while(a[i] <= temp && i < j)i++;
    
      if (i<j)
      {
         swap(a, i, j);  
      }

   }
   swap(a, i, pid);

   qsort(a, left, i-1);
   qsort(a, i+1, right);
}

var a = [2,1,3,4,6,9];
qsort(a, 0, a.length - 1);
document.write(a);
</script>

</body>
</html>