JavaScript的冒泡排序

冒泡排序

原理：
1.比较相邻元素，如果前面的比后面的大，交换位置
2.每一对相邻的元素互相比较，这样每循环一次都会找出一个最大值
3.n个元素总共进行n-1次

代码实现

		function bubbleSort(arr){
            // 循环一次选出一个最大的，所以需要length-1个
            for(var n = 0;n < arr.length-1;n++){
                // 最后一个不需要跟后面的进行比较，
                //所以循环length次，再减去排好的元素个数n
                for( var i = 0;i < arr.length -1-n;i++){

                    if(arr[i] > arr[i+1]){
                        // 两两比较大小，前面大于后面就换位
                        var tmp = arr[i];
                        arr[i]=arr[i+1]
                        arr[i+1]=tmp;
                    }
                }
            }
            return arr;
        }