var arr =[1,4,5,2,3]
function sort(arr){
let len = arr.length -1
for(let i=0;i<len;i++){
for(let j=0;j<len-i;j++){
if(arr[j]>arr[j+1]){
let swap = arr[j]
arr[j] = arr[j+1]
arr[j+1] = swap
}
}
}
return arr
}
// console.log(sort(arr))
function fastSort(arr){
if(arr.length<=1){
return arr
}
let middle = Math.floor(arr.length/2);
let left =[]
let right =[]
let middleData = arr[middle]
arr.splice(middle,1)
for(let i=0;i<arr.length;i++){
if(arr[i]>=middleData){
right.push(arr[i])
}
if(arr[i]<middleData){
left.push(arr[i])
}
}
return [...fastSort(left),middleData,...fastSort(right)]
// return arr
}
console.log(fastSort(arr))
冒泡加快排
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只...
