冒泡排序
2009-03-23 12:21 wlstyle 阅读(192) 评论(0) 收藏 举报 1 var arr=[3,2,1,5,6,4];
2 function bubble(arr){
3 var temp;
4 for(var i=0,len=arr.length;i<len;i++){
5 var exchange=false;
6 for(var j=arr.length-2;j>=i;j--){
7 if(arr[j+1]<arr[j]){
8 temp=arr[j];
9 arr[j]=arr[j+1];
10 arr[j+1]=temp;
11 exchange=true;
12 }
13
14 }
15 if(!exchange){
16 break;
17 }
18 }
19 return arr;
20 }
21 alert(bubble(arr));
冒泡排序算法 :依次循环每一个数组项目。发现后一项比前一项大的时候。交换这两项的位置。一次冒泡后确保最小的排在数组的第一项。依次类推。第二大排在第二个位置
2 function bubble(arr){
3 var temp;
4 for(var i=0,len=arr.length;i<len;i++){
5 var exchange=false;
6 for(var j=arr.length-2;j>=i;j--){
7 if(arr[j+1]<arr[j]){
8 temp=arr[j];
9 arr[j]=arr[j+1];
10 arr[j+1]=temp;
11 exchange=true;
12 }
13
14 }
15 if(!exchange){
16 break;
17 }
18 }
19 return arr;
20 }
21 alert(bubble(arr));
浙公网安备 33010602011771号