冒泡排序(JavaScript)

冒泡排序算法的运作如下:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
/**
 * [冒泡排序]
 * @param  {array} [乱序数组]
 * @return {array} [顺序/倒序数组]
 */
function bubble(arry) {
    let len = arry.length - 1
    let temp
    for (let i = 0; i < len; i++) {
        for (let j = 0; j < len; j++) {
            if (arry[j] > arry[j + 1]) {
                temp = arry[j]
                arry[j] = arry[j + 1]
                arry[j + 1] = temp
            }
        }
    }
    return arry
}

module.exports = bubble
const bubble = require('./bubble.js')
/**
 * [测试函数]
 * @param  {number} limit [上限值]
 * @param  {number} num   [生成数量]
 */
function test(limit, num) {
    const arry = []
    for (let i = 0; i < num; i++) {
        arry.push(Math.floor(Math.random() * limit))
    }
    console.log('排序前:' + arry)
    console.log('排序后:' + bubble(arry))
}

test(1000, 20)

第一个代码保存为bubble.js
第二个代码保存为test.js

用node执行test.js即可查看结果

node test.js

猜你喜欢

转载自blog.csdn.net/q411020382/article/details/80364750