冒泡排序的原理
(例,从小到大进行排序)
原理:依次比较两个相邻元素,如果他们的顺序(如从大到小、首字母从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>