标签：
介绍 ：比较相邻的两个数，如果后面的比前面的小，把小的放在前面。反之亦然
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]
标签：
原文地址：http://www.cnblogs.com/zhangym118/p/5850137.html
