排序算法 ->冒泡排序

冒泡排序

之所以叫冒泡排序是因为在使用冒泡排序时，数据值会像气泡一样从数组的一端漂浮到另一端.假设正在将一组数字按照升序排列,较大的值会浮动到数组的右侧,而较小的值则会浮动到数组的左侧.

它是最慢的排序算法之一,但也是一种最容易实现的排序算法.

    Array.prototype.bubbleSort = function () {
        var ary = this;
        for (var i = 0; i < ary.length - 1; i++) {
            for (var j = i + 1; j < ary.length; j++) {
                var temp = ary[i];
                if (temp > ary[j]) {
                    ary[i] = ary[j];
                    ary[j] = temp;
                }
            }
        }
        return ary;
    }
    var arr = [2, 3, 1, 4, 6, 5]
    arr.bubbleSort();
    console.log(arr) //[1,2,3,4,5,6]