冒泡排序
来源:互联网 发布:福建知鱼科技有限公司 编辑:程序博客网 时间:2024/04/30 17:48
1、冒泡排序是非常容易理解和实现,,以从小到大排序举例:
设数组长度为N。
1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。
2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
3.N=N-1,如果N不为0就重复前面二步,否则排序完成。
//冒泡排序void Swap(int& a, int& b){ int temp = a; a = b; b = temp;}void BubbleSort1(int a[], int n){ for (int i = 0; i < n; i++){ for (int j = 1; j < n - i; j++){ if (a[j] < a[j-1]){ Swap(a[j], a[j - 1]); } } }}
2、冒泡排序改进算法1:
每趟排序中进行正向和反向两遍冒泡的方法一次可以得到两个最终值(最大者和最小者) , 从而使排序趟数几乎减少了一半。
//冒泡排序改进算法1void Swap(int &a, int &b){ int temp = a; a = b; b = temp;}void BubbleSort2(int A[], int n){ int low = 0; int high = n - 1; int i=0; while (low<high){ for (i = low; i<high; i++){ if (A[i]>A[i + 1]){ Swap(A[i], A[i + 1]); } } high--; for (i = high; i>low; i--){ if (A[i] < A[i - 1]){ Swap(A[i], A[i - 1]); } } low++; }}
3、冒泡排序改进算法2:
设置一标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。由于pos位置之后的记录均已交换到位,故在进行下一趟排序时只要扫描到pos位置即可。
//冒泡排序改进算法2void BubbleSort3(int A[],int n){ int high=n-1; int pos=0; while(high>0){ for(int i=0;i<high;i++){ if(A[i]>A[i+1]){ Swap(A[i],A[i+1]); pos=i; } } high=pos; }}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Android IntentService完全解析 当Service遇到Handler
- How to delete PACKAGE from HANA studio
- 经过static修饰过变量与不被static修饰的变量在运算中初始值的变化关系
- python学习2
- Windows 环境下Apache HTTP Server 2.2的安装和使用apache转发weblogic集群
- 冒泡排序
- 内容:.content和.scroll-content
- 第五周项目五-长方形类
- criteria
- 《ZooKeeper》 Chapter 2 Getting to Grips with ZooKeeper
- npm安装package.json中的模块依赖
- [Ant][StartWithAnt] 第三章 特性property
- pycharm破解码
- 阶段总结