JS实现冒泡排序
2017-06-11 16:14
239 查看
冒泡排序的重要思想:相邻数据对之间比较 比较完后大数始终大数在小数后面 于是每一次相邻数据对比较完后,大数就往上冒一点
所以,当数据为正序排列时(最好情况:比较次数,移动次数,时间复杂度最小),比较次数为 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));
结果如下:
所以,当数据为正序排列时(最好情况:比较次数,移动次数,时间复杂度最小),比较次数为 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));
结果如下:
相关文章推荐
- JS实现冒泡排序
- JS实现冒泡排序,插入排序和快速排序并排序输出
- js实现排序算法(冒泡排序,直接插入排序)
- 用JS实现冒泡排序、顺序排序、 折半查找
- 用js实现算法:冒泡排序、插入排序和快速排序
- js 实现冒泡排序
- js实现的冒泡排序、选择排序、插入排序、快速排序
- 最简单的排序算法之一冒泡排序----js实现
- JS 实现 冒泡排序
- 【算法】冒泡排序--js实现
- js中的冒泡排序以及实现一个数组中得最到最大的数字小例
- js实现数组冒泡排序、快速排序原理
- 用js实现冒泡排序
- js实现冒泡排序
- js实现队列的操作以及对队列中数字的冒泡排序的可视化
- JS实现冒泡排序,插入排序和快速排序(从input中获取内容)
- js实现冒泡排序
- js实现数组冒泡排序、快速排序原理
- js实现冒泡排序和快速排序
- JS使用sort方法实现冒泡排序和乱序