读《啊哈！算法》——冒泡排序

冒泡排序不用多说什么了，虽然复杂度很高，但是却这么“有名”。。。不论哪一门语言都应该会写这个，也算入门算法吧~~
直接上代码好了！

window.onload = function(){
    var arr=[];
    for(var i=0;i<10;i++){
        arr.push(prompt('请输入整数'));
    }
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-i;j++){
            if(arr[j]>arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
};

冒泡排序的一个特点是嵌套循环，外层循环的次数是一共需要进行多少趟比较，2个数需要比较一次，3个数需要2次，类推n个数需要n-1次。内层循环是每趟比较需要比较几次，代码中用的是arr.length-i，因为比较一趟以后最大的数已经排到最后下一次无需再做比较，所以减掉i，即之前比过的数不用比较直接进行下一趟。

让我们来对冒泡排序封装成一个函数吧~

function bubbleSort(arr){
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-i;j++){
            if(arr[j]>arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

喏，每次对数组排序就可以直接调用函数啦。
最后，需要记住冒泡排序的时间复杂度是O(N*N)。