冒泡排序实例

介绍  ：比较相邻的两个数，如果后面的比前面的小，把小的放在前面。反之亦然

1、从小到大排序

 1 function bubbleSort(arr){
 2         var temp ;
 3         for(var i=0; i<arr.length;i++){
 4             for(var j=arr.length-1;j>i;j--){
 5                 if(arr[j]<arr[j-1]){
 6                     temp = arr[j];
 7                     arr[j] = arr[j-1];
 8                     arr[j-1] = temp;
 9                 }
10             }
11         }
12         return arr;
13     }
14 var arr = [2,6,5,4,1]
15 bubbleSort(arr);
16 console.log(arr);  //输出 [1, 2, 4, 5, 6]

2、从大到小排序

 1 function bubbleSort (arr) {
 2         var tenp;
 3         for (var i = 0; i<arr.length; i++) {
 4             for (var j = 0; j < arr.length-i-1; j++) {
 5                 if (arr[j] < arr[j+1]) {
 6                     temp = arr[j];
 7                     arr[j] = arr[j+1];
 8                     arr[j+1] = temp;
 9                 }
10             }
11         }
12         return arr;
13     }
14 var arr=[2,6,5,4,1];
15 bubbleSort(arr);
16 console.log(arr); //输出 6, 5, 4, 2, 1]