/*快排*/
function quit_sort(arr) {
if(arr.length<=1) return arr;
let pivotIndex = Math.floor(arr.length/2);
let pivot = arr.splice(pivotIndex,1)[0];
let leftArr =[];
let rightArr = [];
for(let i = 0;i<arr.length;i++){
if(arr[i]<pivot){
leftArr.push(arr[i]);
}else{
rightArr.push(arr[i])
}
}
return quit_sort(leftArr).concat([pivot],quit_sort(rightArr))
}
//时间复杂度:n(1+1/2n+1/4n+....)=nlogn
//console.log(quit_sort([4,1,3,14,7,9,12]))
/*冒泡排序*/
function sort(arr) {
for(let i = 0;i<arr.length;i++){
for (let j = i+1;j < arr.length-1;j++){
if(arr[i]>arr[j]){
[arr[i],arr[j]] = [arr[j],arr[i]]
}
}
}
return arr;
}
//console.log(sort([1,2,5,6,1,3,23]))
function place(n) {
if(n==1) return 1;
if(n==2) return 2;
return place(n-1)+place(n-2)
}
//时间复杂度:nxn
console.log(place(3))
JavaScript实现排序算法
最新推荐文章于 2023-07-06 14:01:11 发布