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

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. 插入排序：
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容