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操作并返回空数组。