Quelle est la différence entre le code arr[pivotIndex] et arr.splice(pivotIndex,1)[0] ?
黄舟
黄舟 2017-06-26 10:50:53
0
1
1134

L'utilisation de arr[pivotIndex] au lieu de arr.splice(pivotIndex,1)[0] signale une erreur. Le message d'erreur est le suivant :

Le code est le suivant, le code commenté est le code d'erreur :

function quickSort (arr) {
        if (arr.length<=1) {
            return arr;
        };
        let left = [],
            right = [],
            pivotIndex = Math.floor(arr.length/2);
        //let pivot = arr[pivotIndex],   //直接获取arr[pivotIndex]赋值给pivot时报错
        let pivot = arr.splice(pivotIndex,1)[0]; //用词句代码可以正确输出排序结果
        for (let i=0; i<arr.length; i++) {
            if (arr[i] <= pivot) {
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat(pivot,quickSort(right));
    }

    console.log('纯JS快排结果: '+quickSort(newarr))
黄舟
黄舟

人生最曼妙的风景,竟是内心的淡定与从容!

répondre à tous(1)
大家讲道理

"S'il vous plaît" lisez la documentation : https://developer.mozilla.org...

Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal