JS实现冒泡排序

    冒泡排序的重要思想：相邻数据对之间比较    比较完后大数始终大数在小数后面  于是每一次相邻数据对比较完后，大数就往上冒一点

    所以，当数据为正序排列时（最好情况：比较次数，移动次数，时间复杂度最小），比较次数为  n-1  次   移动次数为 0 次  时间复杂度为  O（n）

    然而，当数据为反序排列时（最差情况：比较次数，移动次数，时间复杂度最小），比较次数为  n（n-1）/ 2  次   移动次数3*n（n-1）/ 2  次    时间复杂度为  O（n^2）

   具体算法的JS实现，如下：

function BubbleSort(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
arr[j]=arr[j]+arr[j+1]; 
arr[j+1]=arr[j]-arr[j+1];
arr[j]=arr[j]-arr[j+1];
}
}
}
return arr;
}
var arr1=[6,7,8,9,0,2,89,9,99,876,87,2];
console.log(arr1);
console.log(BubbleSort(arr1));

结果如下：