作为前端开发者,你需要使用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; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。