冒泡排序
来源:互联网 发布:网络密匙是什么 编辑:程序博客网 时间:2024/06/05 12:24
冒泡排序
1.核心理念
设定: 数据长度为n
筛选原理: 在一轮通过相邻之间两个值,进行比较,如果大于(从小到大排序)或者小于(从大到小排序),则进行互换,当该一轮比较完毕时,会筛选出其中最大(从小到大排序))或者最小(从大到小排序)值在队尾。
筛选步骤: 第一轮筛选前n个数据中,筛选出其中最大或最小的值到队尾,当第一轮筛选完毕时,再次筛选前n-1个数据,依次循环筛选。
筛选启发: 。
2.筛选代价
由于第一轮需要筛选n次,第二轮筛选n-1次…….第n-1轮筛选1次,可以看出一共需要消耗时间代价为 O(t) = n + (n-1) + (n-2) + …..+ 1 = n*(n-1)/2,所以综合时间代价为O(n^2)
3.适用情况
4.筛选案例
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 字符串搜索算法总结
- ObjC类与属性的copy关键字
- Storm 单机版的安装流程
- iOS开发之提交App前需要准备的材料
- C# Process运行cmd命令的异步回显
- 冒泡排序
- 安卓项目包命名规范及常见项目架构
- android手机锁屏后GPS模块发出的NMEA数据频率降低
- 我理解的三个范式
- 一个低学历者的辛酸程序路(载抄CSDN)
- 在iOS 8中使用UIAlertController
- GCD Again
- 对数据进行编码解码
- zephyr-开发应用