排序算法(一) 冒泡排序
来源:互联网 发布:风水罗盘软件 编辑:程序博客网 时间:2024/05/19 18:48
冒泡排序是最简单的排序算法,至少我是这样。我会的第一种排序就是冒泡排序,这个排序算法思路简单,而且
代码很简洁,唯一的缺点就是效率低一些。但对于新手来说,也不失为一种容易上手的排序算法!
一、什么是冒泡排序:
见文知意,冒泡排序。冒泡排序的关键就是冒泡!冒什么样的泡呢? 按升序排列就是冒最大数那个泡,按降序排
列就是冒最小数那个泡!
二、算法描述:
<1>. 以升序为例,在第一趟冒泡中,从第一个记录开始,扫描整个序列,若相邻的两个记录逆序(前面的记录大
于后面的记录),则交换位置。这样走一趟,肯定会将序列中的最大的元素交换到最后的位置。
<2>. 然后进行第二趟冒泡,从第一个记录开始,但不是扫描整个记录序列!而是对前 n-1 个记录进行和<1>一样
的操作。也就是说:最后一个元素本来经过第一趟冒泡后冒出的最大元素,它的位置已经到位了,没有必要在进
行冒泡了,而是要在前n-1个记录中冒泡,冒出一个前n-1个元素中的最大元素。
<3>. 然后再进行第三趟冒泡,对前n-2个记录做同样的操作!
<4>. 如此反复,每一趟冒泡都将一个元素排到位,直到剩下最后一个最小的元素。
<5>. 为了不做无用功,设置一个标志量change初始值为0,若在一趟冒泡中有交换元素的操作就将其置为 1 。可
见,如果在某一趟冒泡中未交换一次元素,说明所有元素都已排序到位!就没有必要进行之后的冒泡了!所以冒
泡过程最多进行n-1趟
源代码:
/***功能: 冒泡法升序排序一个序列**参数说明:**@record : 序列数组 @len : 序列长度**返回值: 无*/void BubbleSort(int record[], int len){int i, j;int change = 1, temp;//外层循环控制趟数最多len-1趟。 或 change 为 0时退出循环for (i = 0; i < len && change; i++){change = 0; //一趟冒泡中是否交换元素for (j = 0;j < len - i - 1;j++){if (record[j] > record[j + 1]){temp = record[j];record[j] = record[j + 1];record[j + 1] = temp;change = 1;}}}}int main(void){int record[] = { 48,62,35,77,55,14,35,98 };int len = sizeof(record) / sizeof(record[0]);int i = 0;printf("排序前: \n");for (i = 0;i < len;i++){printf("%d ", record[i]);}puts("");BubbleSort(record, len);printf("排序后: \n");for (i = 0;i < len;i++){printf("%d ", record[i]);}puts("");return 0;}
运行截图:
- 排序算法(一)- 冒泡排序
- 排序算法--冒泡排序(一)
- 数据结构--排序算法(一)冒泡排序
- 排序算法(一) 冒泡排序
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法《一》冒泡排序
- 排序算法一 冒泡排序
- 排序算法一:冒泡排序
- 排序算法一:冒泡排序
- 排序算法一:冒泡排序
- 排序算法(一):冒泡排序
- 排序算法(一)-冒泡排序
- 常见排序算法(一)(冒泡排序、插入排序)
- 常用排序算法总结(一)----冒泡排序,归并排序
- php实现排序算法(一) 冒泡排序 快速排序
- 排序算法(一)冒泡排序算法1
- 排序算法(一)冒泡排序算法2
- 浅谈ArrayList
- TR里ABP用配方做选型的补充问题
- AngularJS实现购物车模糊查询,价格区间查找,根据名字删除,点击排序
- 计算一个三位数的各位之和
- The Largest Generation
- 排序算法(一) 冒泡排序
- poi导出excel,支持2007和2003,支持javabean,利用反射对poi进行简单封装,支持任意实体和乱序的excel表格
- Asp.net Core性能对比Asp.net .net Framework和Java Web Servlet
- zabbix-监控磁盘i/o
- 2015新生赛莲花池
- 51单片机实验2017年11月17日
- matlab中size,length,numel函数
- python_中文编码问题
- UGUI中按Tab切换InputField