美文网首页
27.快速排序的方法

27.快速排序的方法

作者: jqClub | 来源:发表于2019-03-26 11:46 被阅读0次

    2.选择排序

    let selectionSort = arr => {
        for(let i=0,len=arr.length; i<len; i++) {
            let minNumIndex = i;
            for(let j=i+1; j<len; j++) {
                if(arr[j] < arr[minNumIndex]) {
                    minNumIndex = j; // 每轮找出一个最小的index
                }
            }
            [arr[i], arr[minNumIndex]] = [arr[minNumIndex], arr[i]];
        }
    
        return arr;
    }
    
    let arr1 = [1, 5, 3, 4, 7, 9, 2, 5];
    console.log( selectionSort(arr1) );
    

    相关文章

      网友评论

          本文标题:27.快速排序的方法

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