冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间复杂度为O(n^2)，其优点是实现简单，n较小时性能较好。
1）算法原理
相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。
2）算法描述
<1>比较相邻的元素。如果第一个比第二个大，就交换它们两个；
<2>对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
<3>针对所有的元素重复以上的步骤，除了最后一个；
<4>重复步骤1~3，直到排序完成。
3）javascript代码实现
function bubbleSort(arr){
var len = arr.length;
for (var i = 0; i < len; i++) {
for(var j = 0; j < len - i -1; j++){
if(arr[j]>arr[j+1]){ //相邻元素进行对比
var temp = arr[j+1];//交换元素
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;//返回数组
}
var arr=[1,45,37,5,48,15,37,26,29,2,46,4,17,50,52];//调用排序算法
console.log(bubbleSort(arr));//控制台输出结果
这个算法是最基本的实现方法，接着进行改进这个算法，通过设置一个标志性的变量position，用于记录每趟排序中最后一次进行交换的位置。因为position位置之后的记录都已经排序好了，所以进行下一趟排序时只需要扫描到position的位置就好。
改进之后的算法如下：
function bubbleSort2(arr){
var i = arr.length -1;//开始时，扫描的最后位置
while(i>0){
var position = 0;//标志性变量，表示当前排序中交换的位置
for(var j = 0; j < i; j ++){
if(arr[j]>arr[j+1]){
position = j;
var temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
i = position;
}
return arr;
}
var arr=[1,45,37,5,48,15,37,26,29,2,46,4,17,50,52];
console.log(bubbleSort2(arr));
传统冒泡排序中每一趟排序操作只能找到一个最大值或最小值,我们考虑利用在每趟排序中进行正向和反向两遍冒泡的方法一次可以得到两个最终值(最大者和最小者) , 从而使排序趟数几乎减少了一半。
改进之后的算法如下：
function bubbleSort3(arr){
var low = 0;
var high = arr.length-1;
var temp;
while(low < high){//找到最大值
for(var j = low ; j < high ; j++){
if (arr[j]> arr[j+1]) {
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
--high;//修改high值，向前移一位
}
while(low > high){//找到最小值
for(var j = high ;j > low; j--){
if (arr[j]> arr[j+1]) {
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
++low;//修改low值，往后移动一位
}
return arr;
}
var arr=[1,45,37,5,48,15,37,26,29,2,46,4,17,50,52];
console.log(bubbleSort3(arr));
4）算法分析
最佳情况：T(n) = O(n)
最差情况：T(n) = O(n2)
平均情况：T(n) = O(n2)
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
js,冒泡排序
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
《魔兽世界》大逃杀！60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容，新游玩模式《强袭风暴》即将于3月21 日在亚服上线，届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕，并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时，他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中，玩家将会进入一个全新的海盗主题大逃杀式限时活动，其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场，作为一个独立于主游戏之外的活动，玩家可以用大逃杀的风格来体验《魔兽世界》，不分职业、不分装备（除了你在赛局中捡到的），光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式，玩家在加入海盗主题的预赛大厅区域前，可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹，《巨龙崛起》和《魔兽世界：巫妖王之怒 经典版》的玩家都可以获得奖励。