Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/video/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
javascript-算法练习中循环中的问题_Javascript_Algorithm - Fatal编程技术网

javascript-算法练习中循环中的问题

javascript-算法练习中循环中的问题,javascript,algorithm,Javascript,Algorithm,我正在研究一个算法问题,我确实理解了所有的东西,除了我在代码中用注释标记的行。 注意:这不是解决代码的问题。代码运行良好。这只是为了向我解释标记行的用途 let arr= [40, 50, 80, 20, 21, 35] function qSort(arr) { if(arr.length == 0){ // <-- These lines. I did NOT understand its purpose return []; } var left = [] var rig

我正在研究一个算法问题,我确实理解了所有的东西,除了我在代码中用注释标记的行。 注意:这不是解决代码的问题。代码运行良好。这只是为了向我解释标记行的用途

let arr= [40, 50, 80, 20, 21, 35]

function qSort(arr) {

if(arr.length == 0){ // <-- These lines. I did NOT understand its purpose 
  return [];
}

var left = []
var right = []
var pivot = arr[0]

for(var i= 1; i<arr.length; i++) {    

  if(arr[i] < pivot) {
    left.push(arr[i])
  } else {
    right.push(arr[i])
  } 
 }  

  return qSort(left).concat(pivot, qSort(right))
}

console.log(qSort(arr))
让arr=[40,50,80,20,21,35]
功能qSort(arr){

如果(arr.length==0){/这称为递归的基本情况,它结束了递归。如果不使用它,
qSort
将调用
qSort
将调用
qSort
将调用…

这称为递归的基本情况,它结束了递归。如果不使用它,
qSort
将调用
qSort
将调用
>qSort
将调用…

这一行是为优化而写的

若数组中并没有数据,则并没有要排序的内容。 另外,当您对元素进行排序时,您正在将越来越小的基数组块传递给qSort函数,因此您必须在一个点上完成qSort执行


所以基本上它告诉代码“没有什么可排序的”

这行代码是为优化而写的

若数组中并没有数据,则并没有要排序的内容。 另外,当您对元素进行排序时,您正在将越来越小的基数组块传递给qSort函数,因此您必须在一个点上完成qSort执行


因此,基本上它告诉代码“没有要排序的内容”。

如果给定数组的长度为0(为空),只需返回一个空数组,因为没有要进行排序的内容。 实际上,这条线可以是:

if(arr.length <= 1){
  return arr;
}

if(arr.length如果给定数组的长度为0(为空),只返回一个空数组,因为不需要进行排序。
实际上,这条线可以是:

if(arr.length <= 1){
  return arr;
}

if(arr.length)如果数组为空,则必须执行nothing操作并返回空数组。如果数组为空,则必须执行nothing操作并返回空数组。