一、冒泡排序
冒泡排序是一种非常基础的排序方法,其原理就是从把一个数组中的每一个数从前往后依次进行比较,然后根据大小交换位置,每一轮的比较都确定出一个当轮比较的最大值,最终实现数组的大小排序。下面我们用JS实现冒泡排序。
二、JS实现
1、创建待排序数组
var arr = [4,23,100,9,7,49,36,57];
2、确定轮数
假设数组中有n个数,则需要n轮,而每一轮中比较的次数都要减去已经确定的数值,即第i轮需要比较的次数为:n-i,可以用一个嵌套for循环来实现。
for(var i=0;i<arr.length-1;i++){
//确定轮数
for(var j=0;j<arr.length-i-1;j++){
//确定每次比较的次数
if(arr[j]>arr[j+1]){
tem = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tem;
}
}
}
为了看清楚整个排序的过程,我们将每一次排序的结果在控制台输出,完整的代码如下:
var arr = [4,23,100,9,7,49,36,57];
console.log("原始数据:"+arr);
for(var i=0;i<arr.length-1;i++){
//确定轮数
for(var j=0;j<arr.length-i-1;j++){
//确定每次比较的次数
if(arr[j]>arr[j+1]){
tem = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tem;
}
}
console.log("第"+i+"次排序"+arr)
}
console.log("最终排序:"+arr)
最终在控制台输出的结果为:
可以清楚的看到,通过6次排序得到了最终有小到大排列的数组。这样我们就是实现了冒泡排序的算法。
今天的文章JavaScript实现冒泡排序算法分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/5628.html