JS實現冒泡排序

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

冒泡排序的思想是，比較相鄰兩個數，如果前者大於后者，就把兩個數交換位置；這樣一來，第一輪就可以選出一個最大的數放在最后面；那么經過n-1輪，就完成了所有數的排序