【js】数组常见的几种排序...
2022-05-30 本文已影响0人
辣子_
js常见的排序方式有选择排序、插入排序、冒泡排序、快速排序。
- 选择排序,应该是一种不稳定的排序方式,怎么个不稳定法还没搞明白?上代码:
const selectSort=(arr)=>{
let len = arr.length;
let temp,minIndex;
for(let i= 0;i<len-1;i++){
minIndex = i;
for(let q = i+1;q<len;q++){
if(arr[q]<arr[minIndex]){
minIndex = q
}
}
temp = arr[i]
arr[i] = arr[minIndex]
arr[minIndex] = temp
}
return arr
}
console.log(selectSort([4,2,6,7,8,1,3])) //[1,2,3,4,6,7,8]
- 插入排序: