JS實現冒泡排序
阿新 • • 發佈:2017-08-10
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實現冒泡排序