冒泡排序是按照要求从小到大或者从大到小排序,我们通过不断比较数组中相邻两个元素的值,较大或较小的元素前移,直到没有相邻元素需要交换,说明该元素排序完成,其原理图如下:
代码实现
通过如下的原理,如下来通过使用Javascript来实现元素的冒泡排序,代码如下:
<script>
var arr = [10,2,5,27,98,31]; // 原始数组
console.log('原始数组:',arr);
for(var i = 1;i < arr.length;++i) {
for(var j = 0;j<arr.length - i; ++j){
if(arr[j] > arr[j + 1]) {
[arr[j],arr[j+1]] = [arr[j+1],arr[j]];
}
}
}
console.log('冒泡排序后结果:',arr);
</script>
结果如下:
原文始发于微信公众号(胖蔡话前端):JS 实现冒泡排序
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/223157.html