冒泡排序

Posted 2020-11-24 wszzj

冒泡排序的原理

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

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

核心原理：

　　　需要两层循环：

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

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

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

 1 <script>
 2     var arr1=[1,45,24,16,78,10,2];
 3     for(var i=1;i<=arr1.length-1;i++){ //外层循环管排序的次数
 4         for(var j=0;j<=arr1.length-i-1;j++){   //内层循环的次数总比外层少一
 5             if(arr1[j]>=arr1[j+1]){
 6                 var temp=arr1[j];
 7                 arr1[j]=arr1[j+1];
 8                 arr1[j+1]=temp;
 9             }
10         }
11     }
12     console.log(arr1);
13 </script>