【js】数组常见的几种排序...

2022-05-30  本文已影响0人  辣子_

js常见的排序方式有选择排序、插入排序、冒泡排序、快速排序。

  1. 选择排序,应该是一种不稳定的排序方式,怎么个不稳定法还没搞明白?上代码:
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]
  1. 插入排序:
上一篇下一篇

猜你喜欢

热点阅读