JS中的冒泡排序

1.冒泡排序原理：
依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。 至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

<script type="text/javascript">
            var arr1 = [28,10,30,20,26];
            function bubbleSort(arr){
                for(var i=0 ; i<arr.length-1 ; i++){
                    for(var j=0 ; j<arr.length-i-1 ; j++){

                        if(arr[j]>arr[j+1]){
                            temp = "";
                            temp = arr[j];
                            arr[j] = arr[j+1];
                            arr[j+1] = temp;
                        }

                    }
                }
                return arr;
            }

            alert(bubbleSort(arr1));


        </script>

需要注意的是：j的循环次数，每一趟完成后会依次找到数组中最大、次大的数放在最后，所以在每一趟完成后，不用在去比较倒数第二个与最后一个元素，比较的次数j会减少，所以j的范围应是从0 到 length-i-1；