CSDN博客

img wowuyinglingluan

快速排序法的jscript版

发表于2004/10/29 9:06:00  771人阅读

快速排序法是一个经典的算法,一般效率要高出冒泡法,在web客户端的表格数据排序中十分有用。以下给出该算法的jscript实现,由于该算法很简单,就不添加注释了。

function quickSort( data , low ,high , bgreater )
{
 var mid = data[ low ];
 var index = low;
 for( var i = low+1 ; i <= high ; i++ )
 {
  var needswap = false;
  if( bgreater )
   needswap = data[ i ] < mid;
  else
   needswap = data[ i ] > mid;
   
  if( needswap )
  {
   index++ ;
   swap( data , i , index );
  }
 }
 
 swap( data , index , low );
 
 if( index - 1 > low )
  quickSort( data , low  ,index - 1 ,bgreater);
 if( index + 1 < high )
  quickSort( data , index + 1 , high ,bgreater);
 
}

function swap( data_input , i ,low )
{
 var dt = data_input[ i ];
 data_input[ i ] = data_input[ low ];
 data_input[low ] = dt;
}



测试程序如下:
var data = new Array( 7 ,9 ,3 ,5 , 6 ,8 ,4 ,2, 0 ,1,42 );
WScript.Echo( data );
quickSort( data , 0 , data.length - 1 ,true);
WScript.Echo( data ); 

阅读全文
0 0

相关文章推荐

  • Java版快速排序法
    loveqingyan2008 2012-01-05 12:20 23
  • 典型快速排序法(C语言)
    sbcsdn1 2017-05-25 00:53 1
  • 快速排序法
    cleopard 2014-04-24 16:09 19
  • C++ 快速排序法
    chentufeiy 2012-08-11 19:11 0
  • 快速排序算法java版实现
    prestigeding 2017-06-02 16:19 321
  • 分治法快速排序算法QuickSort
    xjm199 2013-11-04 14:28 15
  • 严版快速排序Partion方法
    u011240016 2016-11-13 15:30 292
  • 快速排序法
    zpq19870824 2012-10-23 09:57 21
img
取 消
img