冒泡排序

封装一个列表

    //创建列表类
    function ArrayList() {
        this.array = []
        ArrayList.prototype.insert = function (item) {
            this.array.push(item)
        }
        ArrayList.prototype.toString = function () {
            return this.array.join('-')
        }
        //交换两个数据的位置
        ArrayList.prototype.swap = function(m,n) {
            var temp = this.array[m]
            this.array[m] = this.array[n]
            this.array[n] =temp
        }
        //冒泡排序
        ArrayList.prototype.bubble = function () {
            //获取数组的长度
            var length = this.array.length
            for(var j = length-1;j>=0;j--) {
                for (var i = 0; i < j; i++) {
                    if (this.array[i] > this.array[i + 1]) {
                        //交换两个数据
                        this.swap(i, i + 1)
                    }
                }
            }
        }
    }
    var list = new ArrayList()
    list.insert(1)
    list.insert(5)
    list.insert(2)
    list.insert(3)
    list.insert(4)
    list.bubble()
    alert(list)