js冒泡排序

        var arr = [3, 2, 4, 9, 1, 5, 7, 6, 8];
        function bubbleSort(arr){
            var i = arr.length, j;
            var tempExchangVal;
            while ( i > 0){
                for(j = 0; j<i-1;j++){
                    if(arr[j]<arr[j+1]){
                        tempExchangVal = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = tempExchangVal;
                    }
                }
                i--;
            }
            return arr;
        }
        var arrSorted = bubbleSort(arr);
        console.log(arrSorted);

posted @ 2016-05-05 19:59  xiaoxiao333  阅读(295)  评论(0编辑  收藏  举报