在开发中有时候会遇到对一个数组进行 由大到小或者由小到大的规律进行排序这就用到了我们的冒泡排序
冒泡排序,顾名思义,就是把数看做一个个气泡,根据气泡的轻重(数的大小),轻的气泡将向上浮(小的数将往前排),重的气泡将向下浮(大的数将往后排)。冒泡排序是循环比较相邻两个数的大小,循环比较次数即为数组的长度-1。两者中较大的数将被右移,故下一次循环的比较对象数将减1。
废话不多说上代码
var arr = [11, 25, -9, 78, 3, 1, -4] function implementBubbling(arr) { for (let a = 0; a < arr.length - 1; a++) { for (let b = 0; b < arr.length - a; b++) { if (arr[b] > arr[b + 1]) { var num = arr[b] arr[b] = arr[b + 1] arr[b + 1] = num } } } } console.log('冒泡排序前' + arr) implementBubbling(arr) console.log('冒泡排序后' + arr)
以上代码中的输出为: