冒泡排序及2种优化方法
来源:互联网 发布:ppt数据分析图表制作 编辑:程序博客网 时间:2024/06/16 02:32
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇
#include <iostream>#include <vector>//#include <cstddef>//size_tusing namespace std;void bubble(vector<int> &vi){ if(vi.size()<=1) return ; int n=vi.size();//还是不要用size_t了,要不然,(size_t)0-1会转为正数最大值。 /* for(int i=0;i<n-1;++i){//把n-1个数放到正确的位置上,排序就完成了。 for(int j=0;j<n-i-1;++j){//把某正确的数入到下标为n-i-1的位置上 if(vi[j]>vi[j+1]) swap(vi[j],vi[j+1]); } }*/ //上面的下标太麻烦了 for(int i=0;i<n-1;++i){//把n-1个数放到正确的位置上,排序就完成了。 for(int j=1;j<n-i;++j){ if(vi[j]<vi[j-1]) swap(vi[j],vi[j-1]); } }}//优化1:用一个标记来判断当前起泡过程是否存在交换,如果不存在,则数组已有序,可以终止排序过程了。void bubble1(vector<int> &vi){ if(vi.size()<=1) return ; bool flag=true;//需要继续排序 int n=vi.size(); int start=0; while(flag){ flag=false; for(int j=1;j<n-start;++j){ if(vi[j]<vi[j-1]){ swap(vi[j],vi[j-1]); flag=true; } } ++start; }}//优化2:用flag既表示当前层有交换,又表示当前层交换的最大下标,此下标为一层交换的终止下标void bubble2(vector<int> &vi){ if(vi.size()<=1) return ; int flag=vi.size(); while(flag){ int temp=0; for(int j=1;j<flag;++j){ if(vi[j]<vi[j-1]){ swap(vi[j],vi[j-1]);//vi[j]已有序,也就是第j+1位有序了 temp=j;//设置下次让第j位有序 } } flag=temp; }}int main(){ vector<int> vi; vi={1,8,2,3,7,6,9,5,4};// bubble(vi);// bubble1(vi); bubble2(vi); for(auto ieh: vi) cout<<ieh<<" "; cout<<endl; return 0;}
阅读全文
0 0
- 冒泡排序及2种优化方法
- 冒泡排序及优化
- 冒泡排序及优化
- 冒泡排序及优化
- 冒泡排序及优化
- 冒泡排序及优化
- 冒泡排序及两种优化方式
- 2种冒泡排序优化
- 冒泡排序及简单优化
- 冒泡排序及算法优化
- 冒泡排序算法及优化
- C++ 冒泡排序及优化
- 冒泡排序的优化方法
- 【手写排序算法及优化】冒泡排序
- 【C语言】冒泡排序及优化
- 冒泡排序的初级优化及递归
- 冒泡排序java实现及优化
- 冒泡排序实现及优化(Java)
- HYSBZ 2301 Promblem b 莫比乌斯反演+分块
- 阅读笔记 > 编程需要考虑的问题
- 关于文件
- passwd命令
- 深究js(二)——类型
- 冒泡排序及2种优化方法
- Java异常之throws与throw关键字的用法
- 各大互联网大赛汇总
- Java工具类_模拟HTTP POST请求
- ubuntu16.04下KDevelop安装与使用
- Oracle_SQL 之条件表达式
- Android开发之QQ分享
- dtd设计
- 【撸码caffe 二】 blob.hpp