冒泡排序

冒泡排序的原理

（例，从小到大进行排序）

原理：依次比较两个相邻元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来，交换位置将大的（数字、字母）放到后面

核心原理：

　　　需要两层循环：

　　　　　　第一层循环外层循环，表示需要排序的次数，排序次数为数组length-1次，从第一次开始循环。

　　　　　　　　第二层循环内层循环，表示数组元素与其他元素交换的次数，交换次数与索引规律为 j=arr1.length-i-1（第二层循环内层循环每次循环次数都会减少一次，原因是上次循环已经将最大的数字放置到后面了，不必要再进行循环了）

 （数组元素为n时，外层循环的次数为n-1，内层循环的次数为n-1-1）

<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>