JS实现冒泡排序

Posted 2020-10-02 忍冬。

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));