常用的排序方法

Posted on 2019-08-14 14:45  勤勤恳恳大猿人  阅读(124)  评论(0)    收藏  举报 
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>js排序</title>
</head>
<body>
    
</body>
<script type="text/javascript">
    // 1.比较相邻的两个元素，如果前一个比后一个大（arr[j] > arr[j+1]），则交换位置。

    // 2.每轮比较结束的时候最后一个元素应该是最大的一个。

    // 3.外层的循环控制循环的次数（length -1），内层循环控制每次需要比较的个数（length -1 -i）
    let sort = (arr) => {
        if (!Array.isArray(arr)) {
            console.log('type error!')
            return
        }
        if(arr.length <= 1){
            return arr;
        }

        for(let i = 0; i < arr.length - 1; i++ ){
            for(let j = 0; j < arr.length - 1 - i; j++ ){
                if(arr[j] > arr[j+1]){
                    let temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        return arr;
    }

    // 1获取数组长度，以及中间索引及value

    // 2.与中间值进行比较，小的添加为l_arr数组，大的添加为r_arr数组，相等的添加为m_arr数组

    // 3.采用递归的方式进行不断的分割
    
    let quickSort = (arr) =>{
        if (!Array.isArray(arr)) {
            console.log('type error!')
            return
        }
        if(arr.length <= 1){
            return arr;
        }

        let m_index = Math.floor(arr.length/2);
        let m_val = arr[m_index];
        let l_arr = [];
        let r_arr = [];
        let m_arr = [];
        for(let i =0 ; i < arr.length; i++){
            if(arr[i] < m_val){
                l_arr.push(arr[i]);
            }else if(arr[i] > m_val[i]){
                r_arr.push(arr[i])
            }else {
                if(i !== m_index){
                    m_arr.push(arr[i])
                }
            }
        }

        return quickSort(l_arr).contact(m_arr,quickSort(r_arr));

    }
    let arr = [2,5,3,0,8,6];

    console.log(sort(arr))
    // [0, 2, 3, 5, 6, 8]
</script>
</html>