js 冒泡 選擇 快速排序

1.氣泡排序

var arr = [1,32,56,7,9,23,6,99,13,91,5]

for(var i=0;i}
}console.log(arr)

// 選擇排序

for(var i=0;i}
}console.log(arr)

//快速排序

function quicksort(arr)
let middle = math.floor(arr.length/2)
let middlearr = arr.splice(middle,1)[0]
console.log(middlearr) //13
let leftarr = 
let rightarr = 
for(var i=0;iif(arr[i]
>
middlearr)
}return quicksort(leftarr).concat(middlearr,quicksort(rightarr))
}console.log(quicksort(arr))
//選取乙個基數（預設選擇陣列長度的平均數左右的數字作為標準——>
//迴圈玄幻陣列，判斷陣列元素與這個基數的大小，小的存入左邊的陣列，大的存入右邊的陣列——>
//將新存的陣列遞迴這個演算法——>通過concat拼接陣列返回）

//sort

arr = arr.sort((a,b)=>)
console.log(arr)

js 冒泡 選擇 插入 快速排序

生成陣列 function generatearr sizi 100000 else if item 5 0 elseif set.size sizi return set 氣泡排序 相鄰兩個數比較，如果前面的數小於後面的數則互換位置 function a arr console.log k k 選...

冒泡，選擇，快速排序

氣泡排序 比較相鄰的兩個數，把比較的冒上去，所以很簡單的得到 for i 0 i 5 i 選擇排序 就是打擂台的方式，每一次找出最大的與末尾的交換,先把啊a i 的值和位置存上，然後與a j 比較，如果value大就賦值給臨時變數，然後交換位置 void selectsort char a,int ...

選擇，冒泡，快速排序

排序演算法是演算法中比較基礎的，在這裡先對三種最簡單的排序演算法做個總結。一 選擇排序 大致思路為 依次選擇無序區的最小值和無序區的第乙個值交換。void exchange int a,int b void selection sort int a,int len 時間複雜度為n 2。二 氣泡排序 ...