首页 > 编程语言 > 详细

JS实现冒泡排序

时间:2017-08-10 15:32:51      阅读:184      评论:0      收藏:0      [点我收藏+]

1.

 1 var arr = prompt("请输入一个数组(以“,”隔开):").split(",").map(function(data){
 2     return +data;});
 3 console.log("输入的数组是:"+arr);
 4 
 5 function fun(arr){
 6     var i,j,temp;
 7     for(i = 0; i < arr.length; i++){
 8         for(j = 0; j < arr.length-1-i; j++){ //注意:j < arr.length-1-i;这里是减i。
 9             if(arr[j] > arr[j+1]){
10                 temp = arr[j];
11                 arr[j] = arr [j+1];
12                 arr[j+1] = temp;
13             }
14         }
15     }
16     return arr;
17 }
18 
19 console.log("排序后的数组是: "+fun(arr));

2.

 1 var arr = prompt("请输入一个数组(以“,”隔开):").split(",").map(function(data){
 2     return +data;});
 3 console.log("输入的数组是:"+arr);
 4 
 5 function fun(arr){
 6     var i,j,temp,flag=0;//这里
 7     for(i = 0; i < arr.length; i++){
 8         for(j = 0; j < arr.length-1-i; j++){ //注意:j < arr.length-1-i;这里是减i。
 9             if(arr[j] > arr[j+1]){
10                 flag=1;//这里
11                 temp = arr[j];
12                 arr[j] = arr [j+1];
13                 arr[j+1] = temp;
14             }
15         }
16         if(flag==0)break;//这里
17     }
18     return arr;
19 }
20 
21 console.log("排序后的数组是: "+fun(arr));

 

JS实现冒泡排序

原文:http://www.cnblogs.com/LinSL/p/7339490.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!