冒泡排序
来源:互联网 发布:淘宝lg旗舰店是真是假 编辑:程序博客网 时间:2024/06/05 23:41
冒泡排序大概是人们能想到的最简单的排序算法了,它的基本思想就是从后向前依次把小的数交换上来,就像气泡不断的冒出水面一样,因此而得名。冒泡排序的时间复杂度为O(n^2),是一种稳定的排序方法
//冒泡排序算法void BubbleSort(int H[],int length){ int i = 0; int j = 0; int flag = 1; //定义开关,提高冒泡排序性能 for (i = 1; i < length && flag; i++) //从第一个数开始和后面的进行比较 { flag = 0; for (j = length - 2; j >= i; j--) { //因为有j+1的存在所以j从倒数第二个数开始向前 if(H[j + 1] < H[j]) { swap(H, j + 1, j); flag = 1; //当没有数据交换的时候就跳出循环 } } }}
最好的情况就是数据本身就有序,当我们比较n -1 次后发现没有数据交换,则跳出循环,时间复杂度为O(n)
最坏的情况是排序出现逆序即从小到大排列的时候,这时需要交换的次数为1+2+3+...+(n-1) = n(n-1)/2
因此时间复杂度为O(n^2)
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 杭电4548
- 用计时器计算1到100的和
- 各大互联网公司架构演进之路汇总
- HDU NO.1878 欧拉回路(邻接矩阵,判断欧拉回路的条件)
- 日报告提交到周报告
- 冒泡排序
- Pandas——NaN&Pivot&dropna&reset_index
- js中的循环变量声明
- php读取本地csv文件
- Jetty配置jaas访问权限以及密码
- Web系统大规模并发——电商秒杀与抢购
- asp.net生成店铺推广二维码,二维码中间加logo(源码)
- Ajax简介
- SQL SERVER中的纵横查询