快速排序算法

   //快速排序算法
    function qSort(list) {
        if (list.length == 0) {
            return [];
        }
        var lesser = [];
        var greater = [];
        var pivot = list[0];
        for (var i = 1; i < list.length; i++) {
            if (list[i] < pivot) {
                lesser.push(list[i]);
            } else {
                greater.push(list[i]);
            }
 
            document.getElementById('Context1').innerHTML = qSort(lesser).concat(pivot, qSort(greater));
            return qSort(lesser).concat(pivot, qSort(greater));
        }
好好学习,天天向上。
原文地址:https://www.cnblogs.com/Zhengxue/p/6141432.html