1.快速排序思想:
1.1 先找數(shù)組的最中間的一個(gè)數(shù)為基準(zhǔn)
1.2 把數(shù)組通過(guò)此基準(zhǔn)分為小于基準(zhǔn)的left數(shù)組和大于基準(zhǔn)的right數(shù)組,
1.3 遞歸重復(fù)上面的兩個(gè)步驟,
代碼如下:
function quickSort(arr) { if (arr.length <=1 ){ return arr; } var middleIndex = Math.floor(arr.length / 2); var left = []; var right = []; var middle = arr.splice(middleIndex,1)[0]; for (var i = 0; i < arr.length; i++) { if ( arr[i] > middle) { right.push(arr[i]); } else { left.push(arr[i]); } } return quickSort(left).concat(middle,quickSort(right));}2. 冒泡排序思想:
2.1 兩兩比較,交換位置
2.2 循環(huán)數(shù)組
代碼如下:
function bubbleSort(arr) { for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length -1 -i; j++) { if( arr[j] > arr[j+1]){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr;}以上就是本文的全部?jī)?nèi)容，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來(lái)一定的幫助，同時(shí)也希望多多支持武林網(wǎng)！
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
