美文网首页
【js】数组常见的几种排序...

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

作者: 辣子_ | 来源:发表于2022-05-30 23:08 被阅读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. 插入排序:

    相关文章

      网友评论

          本文标题:【js】数组常见的几种排序...

          本文链接:https://www.haomeiwen.com/subject/cnuaprtx.html