+ -
当前位置:首页 → 问答吧 → 一段JS代码不知道为什么执行不了,大家帮忙看看啊

一段JS代码不知道为什么执行不了,大家帮忙看看啊

时间:2011-12-05

来源:互联网

JScript code

var array=[19,95,10,27,8]; 
function QuickSort(left,right) 
{
  if(left>=right)
    return;
  var key=array[left];
  while(right>left)
  {
    while(right>left&&array[right]>=key) right--;
    array[left]=array[right]; 
    while(right>left&&array[left]<=key) left++; 
    array[right]=array[left]; 
  } 
  array[left]=key;
  QuickSort(0,left-1);
  QuickSort(left+1,array.length-1); 
} 
QuickSort(0,array.length-1); 
document.write(array);

以上代码是实现快速排序的,但最后输出不了结果,我是了下,发现注释了QuickSort函数里调用自身递归的其中一条,就正常,不知道是为什么,大家帮忙看看是怎么回事啊

作者: bllqbz   发布时间: 2011-12-05

array[left]<=key改为array[right]<=key

作者: zsx841021   发布时间: 2011-12-05