Bubble Sort
来源:互联网 发布:海洛因戒断反应 知乎 编辑:程序博客网 时间:2024/06/06 15:05
Bubble Sort
最坏情况 O(n^2)
最好情况 O(n)
平均情况 O(n^2)
最坏情况空间复杂度 O(1)
void BubbleSort(int array[],int n){ for(int i = 0;i<n-1;i++)//只需循环n-1次 { for(int j = 0;j<n-1-i;j++) //在第一遍循环时,最后一位元素已是最大 //所以在之后的循环无需重复最后一位元素 { if(array[j]>array[j+1]) //从小到大排列,若array[j]<array[j+1]则从大到小排列 {int t = array[j];array[j]=array[j+1];array[j+1]=t;} //互换元素 } } }
假设数据在第X次时无交换数据(表明已排列完成),则可以退出循环,提高效率
具体操作如下
void BubbleSort(int array[],int n){ bool flag = 1;//设置一个标志,1代表有数据交换,0代表没有 for(int i = 0;i<n-1 && flag;i++)//当无数据交换时退出外循环 { flag = 0; for(int j = 0;j<n-1-j;j++) { if(array[j]>array[j+1]) { int t = array[j];array[j]=array[j+1];array[j+1]=t; flag = 1;//有交换,flag = 1; } } } }
阅读全文
0 0
- Bubble sort
- Bubble Sort
- bubble sort
- Bubble Sort
- Bubble Sort
- bubble sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- Bubble sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- Bubble Sort
- c#中的二维数组和交错数组的区别
- 【Word2vec】【Node.js 爬虫】【Sonar 静态代码扫码】【APP UI 自动化测试】 | Chat · 预告
- 数字货币暴涨背后的逻辑
- 想拿互联网大厂的前端offer, 除了技术,你还差什么?
- 从架构演进的角度聊聊 Spring Cloud 都做了些什么?
- Bubble Sort
- [noip 2011]选择客栈---模拟(?)
- VTK学习(四)vtk程序实例
- DIY多线程下载,断点续传
- 磁力计校正和数据处理
- Kubernetes 1.7最受欢迎的11大新功能
- qt 做界面时怎样不使用布局实现最大化
- 认识Tomcat的日志
- Java 枚举