你的位置:首页 > Java教程

[Java教程]冒泡排序实例


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

 

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]