冒泡算法

冒泡排序原理:冒泡排序原理其实很简单,比较相邻的元素大小,然后换位置

比较相邻的元素。如果第一个比第二个大,就交换他们两个的位置

对每一对相邻元素做同样的事情,从开始第一对到结尾的最后一对。直到最后的元素应该会是最大的数

对所有的元素重复以上的步骤,除了最后一个,因为最后一个元素已经确定为最大了

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

就像下面的数字对比

外层的第一次循环遍历[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)

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容