常用的排序算法
来源:互联网 发布:淘宝哪家电脑主机好 编辑:程序博客网 时间:2024/06/05 11:54
1.冒泡排序(时间复杂度:O(n^2))
冒泡排序算法的运作如下:
(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
var arr=[];for(var i=0;i<arr.length-1;i++) for(var j=i+1;j<arr.length;j++) if(arr[i]>arr[j]){ var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; }}return arr;
总共n-1趟,每趟该元素i和后面元n-i个元素比较,如果大于则交换。
2.快速排序(时间复杂度:O(nlog2(n)))
0 0
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 常用的排序算法
- 基于孤傲苍狼的上传下载总结出的java工具类
- 菜鸟工作历程:virtualbox折腾小记
- Shell语法 条件、循环
- 性能测试知多少----性能测试分类之我见
- PowerDesigner15.1创建模型及生成带注释sql操作手册
- 常用的排序算法
- scala 类型强转
- 从头到尾打印链表
- opencv常用代码
- 【多线程】多线程教程之二---线程间同步
- mysql 5.5 安装图解(附安装到最后停住的解决方法)
- phpstorm快捷键使用
- UDP进程通信试验
- Qt 程序打包发布总结