冒泡排序原理:冒泡排序原理其实很简单,比较相邻的元素大小,然后换位置
比较相邻的元素。如果第一个比第二个大,就交换他们两个的位置
对每一对相邻元素做同样的事情,从开始第一对到结尾的最后一对。直到最后的元素应该会是最大的数
对所有的元素重复以上的步骤,除了最后一个,因为最后一个元素已经确定为最大了
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
就像下面的数字对比
外层的第一次循环遍历[4,32,87,1,6,74,7,3,9,47,1]
里层的遍历第一次[4,32,87,1,6,74,7,3,9,47,1]
里层的遍历第二次 [4,32,87,1,6,74,7,3,9,47,1]
里层的遍历第三次 [4,32,1,87,6,74,7,3,9,47,1]
里层的遍历第四次 [4,32,1,6,87,74,7,3,9,47,1]
里层的遍历第五次 [4,32,1,6,74,87,7,3,9,47,1]
里层的遍历第六次 [4,32,1,6,74,7,87,3,9,47,1]
里层的遍历第七次 [4,32,1,6,74,7,3,87,9,47,1]
里层的遍历第八次 [4,32,1,6,74,7,3,9,87,47,1]
里层的遍历第九次 [4,32,1,6,74,7,3,9,47,87,1]
里层的遍历第十次 [4,32,1,6,74,7,3,9,47,1,87]
外层的第二次循环遍历[4,32,1,6,74,7,3,9,47,1,87]
里层的遍历第一次 [4,32,87,1,6,74,7,3,9,47,1]
剩下的以此类推
下面的第二层循环减i是因为已经确定好它的最大数,并排列好了,减去它是让服务器减少掉确定好的数的次数,让它不再再去对比大小了,数组中-1是因为数组中的下标是从0开始的,所以需要减去1,减去1就是对应数组中最后一位元素
注释:如果数组中有2个相同的数,他们对比后是不会换位置的,相同的数,如果在数组中它的下标要小与它相邻的后一位数的话,它会在前面。
下面是冒泡排序的案例代码如下:
var arr = [4,32,87,1,6,74,7,3,9,47,1] //声明一个数组
document.write('交换前:' + arr + '<br />')
for (var i = 0; i < arr.length-1; i++) { //遍历一圈数组
for (var j = 0; j < arr.length-1-i; j++) { //遍历第二圈数组,是为了用第一个数与其他数组里面的数相比较判断是否大于,是的话就交换位置,不是的话就不换
if (arr[j] > arr[j+1]) { //用当前外层的数和它的下一个数进行对比
var exchange = arr[j] //然后用声明一个新的变量用来给它交换位置使用
arr[j] = arr[j+1]
arr[j+1] = exchange
}
}
}
document.write('交换后:' + arr)