代码改变世界

冒泡排序

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));
冒泡排序算法 :依次循环每一个数组项目。发现后一项比前一项大的时候。交换这两项的位置。一次冒泡后确保最小的排在数组的第一项。依次类推。第二大排在第二个位置