冒泡排序的重要思想:相邻数据对之间比较 比较完后大数始终大数在小数后面 于是每一次相邻数据对比较完后,大数就往上冒一点
所以,当数据为正序排列时(最好情况:比较次数,移动次数,时间复杂度最小),比较次数为 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));
结果如下: