排序算法之——冒泡排序优化
冒泡排序优化算法思想:我们通过在程序定义了一个bool类型的flag变量,用来判断往后的循环当中,数组是否已经是有序的,每一轮循环都会设置其值为true,当有元素对调位置时,就将flag的值设置为true,表示该数组还不是有序数组。每一轮都要判断flag的值,如果判断当前一轮操作没有元素有位置调换,那么可以提前结束所有的循环。
void bubble_sort(int* a,int sz) {int i, j;if (a == NULL)return;int temp = 0;int flag = true; //用来标记是否存在数据位置的转换for (i = 1; i < sz&&flag; ++i) //控制循环比较的次数{flag = false;for (j = sz - 1; j >= i; --j) {if (a[j] < a[j - 1]){temp = a[j];a[j] = a[j - 1];a[j - 1] = temp;flag = true;}}} }int main() {int arr[] = { 4, 6, 5, 8, 9, 3, 2, 1, 7 };int size = sizeof(arr) / sizeof(int);bubble_sort(arr, size);for (int i = 0; i < size; i++){cout << arr[i] << " ";}cout << endl;return 0; }
转载于:https://www.cnblogs.com/single-dont/p/11317553.html
排序算法之——冒泡排序优化相关推荐
- 十大排序算法:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录 关于时间复杂度 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 ...
- php编写冒泡排序算法_PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法.分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换 ...
- Java排序算法:冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
- 排序算法:冒泡排序、插入排序、选择排序、希尔排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序 排序算法:归并排序.快速排序 排序算法:桶排序.计数排序.基数排序 排序算法:堆排序 十大排序算法小结 一.冒泡排序: 1.算法原理: 冒 ...
- golang 排序_常用排序算法之冒泡排序
周末无事,带娃之余看到娃娃在算数,想到了排序-尝试着把几种常用的排序算法跟大家聊一聊,在分析的后面我会用GoLang.PHP和JS三种语言来实现下. 常见的基于选择的排序算法有冒泡排序.插入排序.选择 ...
- 数据结构与算法:十大排序算法之冒泡排序
数据结构与算法:十大排序算法之冒泡排序 package array;import java.util.Arrays;//冒泡排序 //1.比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换 ...
- 【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
[排序算法]冒泡排序.简单选择排序.直接插入排序比较和分析 写在前面: 本文简单介绍了冒泡排序.简单选择排序.直接插入排序,并对这三种排序进行比较,入参都是80000个随机数,比较算法耗时.进一步,我 ...
- 排序算法(1)冒泡排序
排序算法(1)冒泡排序 原理: 1.比较相邻的元素.如果第一个比第二个大,就交换他们两个. 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 3. ...
- 冒泡和快速排序的时间复杂度_常用排序算法之冒泡排序
周末无事,带娃之余看到娃娃在算数,想到了排序-尝试着把几种常用的排序算法跟大家聊一聊,在分析的后面我会用GoLang.PHP和JS三种语言来实现下. 常见的基于选择的排序算法有冒泡排序.插入排序.选择 ...
最新文章
- Java对日期操作处理类
- 反射java_Java反射原理
- Java5泛型的用法,T.class的获取和为擦拭法站台
- Redis学习总结(14)——图解redis五种数据结构底层实现(动图版)
- Python学习 Day 2-数据类型和变量
- 每天一个实用小技巧!巧妙利用Mac标记,分类同类文件
- 软件评测师教程书本对软考的作用有多大?
- 数据仓库与数据挖掘 5
- 解决openwrt package目录下多个文件夹重名编译警告(call subdir 函数)
- visio的替代者yEd Graph Editor
- 高速数据采集卡之FMC子板丨FMC接口AD/DA子卡丨坤驰科技
- 什么是CDN资质?什么情况需要办CDN牌照
- CSS“隐藏”元素的几种方法的对比
- ps——油漆字体效果
- 企业级NewSQL数据库 超越MongoDB、Hbase、Cassandra
- 安卓基于MDNS协议的局域网内服务发现
- IC学习笔记——DRV8804
- Mysql安装教程,最简单的配置
- 自媒体运营之【流量的价值】
- ping 的错误回应