1. 程式人生 > >JS實現冒泡排序

JS實現冒泡排序

turn 實現 fun -i spa con cti for logs

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實現冒泡排序