JavaScript 14 冒泡排序

来源:互联网 发布:淘宝特步 编辑:程序博客网 时间:2024/06/05 04:26
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script type="text/javascript">
/*冒泡排序:
* 依次取前后两个数进行比较,若前一个数比后一个数大,则交换位置(升序)

*/
/*冒泡排序的写法 双层for循环结构
/* 外层for控制比较的趟数*/
var nums=[3,2,5,7,6,1];
for(var i=0;i<nums.length-1;i++){
//内层for控制每趟比较的次数
for(var j=0;j<nums.length-i-1;j++){
//前后两数比较(升序:前比后大 交换位置)
if(nums[j]>nums[j+1]){
//交换两个数的位置
var tmp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=tmp;
}
}
}
//输出:
document.write(nums);
/*比较的趟数+每趟比较的次数=元素的个数(5)
* i的初始值为0 为了取到第一个元素
* i          j           length-1
              第一趟 0          4             4
              第二趟   1          3             4
              第三趟
*/

</script>
</body>
</html>
原创粉丝点击