JS实现冒泡排序

作为前端开发者，你需要使用js去做任何事情。虽然排序在浏览器端没有什么太大的用处，尤其是对数组的排序，毕竟存在Array.prototype.sort()这个内置的方法。

冒泡排序就是每次比较两个值，将最大或最小值“浮动”到一侧。

如（从小到大）：var arr = [2,9,1,4,5];

第一组比较（找出最大值），将其“冒泡”到最右侧

第一次比较 2与9，[2,5]

第二次比较9与1，[2,5]

第三次比较9与4，[2,5]

第四次比较9与5，[2,5,9]

这样数组中的最大值9就到了最后，接下来进行第二组比较（只需比较3次，最大值9无需比较），来找出第二大的值………

JS代码实现如下：

function bubbleSort(arr) {
    var len = arr.length,temp = 0;

    for (var i = 0; i < len; ++i) {
        for (var j = 0; j < len - 1 - i; ++j) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
   }

   return arr;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!