一、冒泡排序
冒泡排序原理:
1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
图例:
举例:
<script>
var arr=[23,11,32,43,24,78,46,13]
console.log('排序前的数组:',arr)
for(var i=0;i<arr.length;i++){
//外循环:排序的趟数
for(var j=0;j<arr.length-i-1;j++){
//内循环:实现每趟排序
if(arr[j]>arr[j+