交换排序---冒泡排序算法(Javascript版)
来源:互联网 发布:js 私有函数 编辑:程序博客网 时间:2024/06/03 20:14
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
function sort(elements){ for(var i=0;i<elements.length-1;i++){ for(var j=0;j<elements.length-i-1;j++){ if(elements[j]>elements[j+1]){ var swap=elements[j]; elements[j]=elements[j+1]; elements[j+1]=swap; } } }}var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];console.log('before: ' + elements);sort(elements);console.log(' after: ' + elements);
效率:
时间复杂度:最好:O(n),最坏:O(n^2),平均:O(n^2)。
空间复杂度:O(1)。
稳定性:稳定。
0 0
- 交换排序---冒泡排序算法(Javascript版)
- 排序算法----交换排序(冒泡排序,快速排序)
- 算法排序-交换排序(冒泡排序,快速排序)
- 算法分析-交换排序(冒泡排序 & 快速排序)
- 排序算法_C++(四)交换排序之冒泡排序
- 算法-排序-交换排序(冒泡和快速排序)
- Java排序算法(六)--冒泡排序(交换排序)
- 经典算法之交换排序(冒泡排序、快速排序)
- 【排序算法】冒泡排序 bubble sort(交换类排序)
- 简单排序算法:冒泡排序(交换排序)
- 排序算法-交换排序_冒泡排序
- 交换排序(冒泡排序)
- 交换排序---快速排序算法(Javascript版)
- 排序算法之交换排序(冒泡和快排)
- java算法之一冒泡排序(交换排序)
- 排序算法--交换排序之冒泡
- 算法:交换排序之冒泡排序
- 算法之美--交换排序--冒泡排序
- 09-Dom操作复选框(全选、全不选、反选)
- All is about C!
- SpringAOP切入点表达式
- 音量键的监听 双击退出程序
- 图片在IE能正常显示但是不能在Firefox中显示
- 交换排序---冒泡排序算法(Javascript版)
- C#判断两个对象是否相等
- Android每日范例——背景修改
- 关于 webservice 的SoapHeader 示例(赋值代码即可。)
- eclipse无法修改字体
- mysql数据库常用cmd命令
- JavaWeb过滤器,过滤请求防止强制访问
- 交换排序---快速排序算法(Javascript版)
- Installshield 打包安装包