JS 实现冒泡排序

冒泡排序是按照要求从小到大或者从大到小排序,我们通过不断比较数组中相邻两个元素的值,较大或较小的元素前移,直到没有相邻元素需要交换,说明该元素排序完成,其原理图如下:


JS 实现冒泡排序


代码实现

通过如下的原理,如下来通过使用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 实现冒泡排序


原文始发于微信公众号(胖蔡话前端):JS 实现冒泡排序

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/223157.html

(0)
小半的头像小半

相关推荐

发表回复

登录后才能评论
极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!