首頁猿問歸并排序問題，lenth為什么un...

歸并排序問題，lenth為什么undefined

JavaScript

慕尼黑8549860 2019-05-25 16:17:01

這是我照著書上敲的歸并排序，可是控制臺輸出merg函數(shù)while判斷中的length為undefinedfunctionsplitMergeSort(arr){varlen=arr.length;while(len==1){returnarr;}varmid=Math.floor(len/2);varleft=arr.slice(0,mid),right=arr.slice(mid,len);returnsplitMergeSort(merge(left),merge(right))}//合并函數(shù)functionmerge(arr1,arr2){varresult=[];varl=0;varr=0;while(l

查看完整描述

2 回答

萬千封印

TA貢獻(xiàn)1891條經(jīng)驗獲得超3個贊

javascript是區(qū)分大小的你這里面的語法關(guān)鍵字都寫錯了是length不是Length是while不是whiLe是floor不是fLoor是slice不是sLice你確定你是照著書上敲的？這不是誤人子弟嗎

反對回復(fù) 2019-05-25

慕田峪4524236

TA貢獻(xiàn)1875條經(jīng)驗獲得超5個贊

你merge(left)merge(right)傳遞的都是一個參數(shù)，你merge函數(shù)卻又arr1，arr2兩個參數(shù)，所以arr2.length當(dāng)然是undefined而且函數(shù)也沒有return并不知道是在哪本書上敲的functionsplitMergeSort(arr){varlen=arr.length;while(len==1){returnarr;}varmid=Math.floor(len/2);varleft=arr.slice(0,mid),right=arr.slice(mid,len);returnmerge(splitMergeSort(left),splitMergeSort(right))}//合并函數(shù)functionmerge(arr1,arr2){varresult=[];varl=0;varr=0;while(lif(arr1[l]result.push(arr1[l++])}else{result.push(arr2[r++])}}while(lresult.push(arr1[l++])}while(rresult.push(arr2[r++])}returnresult}稍微改了一下