js中的冒泡排序

<script>
    var arr1=[1,45,24,16,78,10,2];
    for(var i=1;i<=arr1.length-1;i++){ //外層循環管排序的次數
        for(var j=0;j<=arr1.length-i-1;j++){
            if(arr1[j]>=arr1[j+1]){
                var temp=arr1[j];
                arr1[j]=arr1[j+1];
                arr1[j+1]=temp;
            }
        }
    }
    console.log(arr1);
</script>

重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。

核心原理是需要兩層循環，第一層循環外層循環，表示需要排序的次數，排序次數為數組length-1次，從第一次開始循環。內層循環表示數組元素與其他元素交換的次數，交換次數與索引規律為 j=arr1.length-i-1

使用if判斷，相鄰兩個數組元素大小，設置中間變量temp來完成位置交換。