1.氣泡排序
2.選擇排序var arr = [1,32,56,7,9,23,6,99,13,91,5]
for(var i=0;i}
}console.log(arr)
3.快速排序// 選擇排序
for(var i=0;i}
}console.log(arr)
es6 sort()方法//快速排序
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拼接陣列返回)
決定了排序的順序到底是公升序還是降序主要是由a-b的前後位置來決定的//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。二 氣泡排序 ...