快速排序算法

   //快速排序算法
    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));
        }
posted @ 2016-12-07 15:41  流星泪  阅读(182)  评论(0编辑  收藏  举报