数据结构与算法-----冒泡排序
来源:互联网 发布:手机视频变声软件 编辑:程序博客网 时间:2024/05/16 16:12
冒泡排序
1)算法
A.比较相邻的元素,如果第一个比第二个大就交换它们;
B.对每一对相邻的元素都做同样的工作,从开始的第一对到结尾的最后一对。经过这一步,最后的元素是最大值;
C.针对所有的元素重复以上步骤,除了最后一个;
D.持续每次对越来越少的元素重复以上步骤,直到没有元素需要交换。
2)评价
平均时间复杂度O(N^2),稳定,对数据的有序性敏感。
实现要点:
1 .如果有10个数,那么内层循环(用于比较相邻的两个数)只需循环9次
2 .如果有10个数,那么外层循环(一轮一轮比较)也只需循环9次。第一次循环的结果是把最大的数字放到了最后。
3 .如果外层循环次数是i,内层循环是j,数字共有10个,内层循环次数可以更少,为9-i次
4 .如果需要排序的数字一些是有序的,例如1 2 3 5 4,那么外层只需循环一次就可以搞定,那么我们可以定义一个bool变量作为标记
下面是排序算法的例子:
根据输入的数字决定一共有多少数字需要排序,程序获取随机数,然后对数字进行排序
#include<iostream>#include<cstdlib>using namespace std;int getRandom(){ int num=rand()%100; return num;}int* getArray(int *data,int size){ int num; for(int i=0;i<size;++i){ num=getRandom(); data[i]=num;// *(data+i)=i; } return data;}void Print(int *data,int size){ for(int i=0;i<size;++i){ cout<<data[i]<<' '; } cout<<endl;}//冒泡排序算法,经过优化void bubbleSort(int *data,int size){ int count=0;//测试循环的次数 for(int i=0;i<size-1;++i){ bool ordered=true; for(int j=0;j<size-1-i;++j){ count++; if(data[j+1]<data[j]){ int tmp=data[j+1]; data[j+1]=data[j]; data[j]=tmp; ordered=false; } } if(ordered==true) break; } cout << "count:" << count<<endl;}int main(){ int *data; int size; cout<<"Pls input the size:"; cin>>size; srand(time(0)); int* tmp=getArray(data,size); bubbleSort(tmp,size); Print(tmp,size); return 0; }
1 0
- 【数据结构与算法】冒泡排序
- 数据结构与算法-冒泡排序
- 数据结构与算法-----冒泡排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法(冒泡排序算法)
- 冒泡排序 Java数据结构与算法
- 新手学习数据结构与算法---冒泡排序
- 数据结构与算法之二冒泡排序
- python数据结构与算法30 冒泡排序
- 数据结构精要------冒泡与直接排序算法
- 【数据结构与算法 01】冒泡排序
- [数据结构与算法]C#冒泡排序
- 数据结构与算法之冒泡排序
- 数据结构与算法——冒泡排序
- <二>java数据结构与算法 冒泡排序
- 数据结构与算法简记:冒泡排序
- 数据结构与算法(13)冒泡排序
- 每天一点python——缺失值处理
- C/C++动态库的调用
- PowerDesigner(四)-业务处理模型
- AbExpandTabView分类展开控件
- 基于arm的fast models的架构仿真和linux kernel 开发
- 数据结构与算法-----冒泡排序
- ios 基本图形的绘制
- Huffman树与Huffman编码
- 欢迎使用CSDN-markdown编辑器
- 感知机的实现和感知机对偶形式的实现
- PowerDesigner(五)-概念数据模型(CDM生成LDM,PDM和OOM)
- (五)redis sortedset讲解
- Spring--quartz中cronExpression配置说明
- 回溯法解决N皇后问题