冒泡排序的三种实现方法
来源:互联网 发布:nba数据库统计三分 编辑:程序博客网 时间:2024/06/15 12:58
冒泡排序的基本思想:
比较数组中相邻的两个数,如果前面的数大于后面的数,则将两个数进行交换。
从第一个数开始向后比较,比较到最后一位结束,让最大的数“沉”到最后一位。
然后继续从第一个数开始向后比较,比较到倒数第二位结束,让最大的数“沉”到倒数第二位。
重复上一步的操作,直至比较开始位置和结束位置相同时,循环结束。
过程如图:
相应代码如下:
#include <stdio.h>int main() { int n , a[100]; scanf("%d",&n) ; for(int i = 0 ; i < n ; i++) scanf("%d",&a[i]) ; for(int i = n - 1 ; i >= 1 ; i--) //控制趟数 for(int j = 0 ; j < i ; j++) //下沉最大数 if(a[j] > a[j+1]) { //交换位置 int temp = a[j] ; a[j] = a[j+1] ; a[j+1] = temp ; } for(int i = 0 ; i < n ; i++) printf("%d " , a[i]) ; printf("\n") ; return 0 ;}
下面对其进行优化,设置一个标志,如果这趟发生了交换,就继续进行下一趟,否则表示序列已经有序,结束排序。
#include <stdio.h>int main() { int n , a[100]; scanf("%d",&n) ; for(int i = 0 ; i < n ; i++) scanf("%d",&a[i]) ; bool flag = true ; //设置一个标志 for(int i = n - 1 ; i >= 1 && flag == true ; i--) { //控制趟数 flag = false ; for(int j = 0 ; j < i ; j++) //下沉最大数 if(a[j] > a[j+1]) { //交换位置 int temp = a[j] ; a[j] = a[j+1] ; a[j+1] = temp ; flag = true ; } } for(int i = 0 ; i < n ; i++) printf("%d " , a[i]) ; printf("\n") ; return 0 ;}
还可对其继续优化,每次最后一次相邻位置进行交换时,代表该位置后边已经是有序的序列,下一趟只需遍历到该位置即可,比如231456
后三个已经有序,第一趟最后一次交换的两个数是3和1,则下一趟只需遍历至3的前一个位置即可:
#include <stdio.h>int main() { int n , a[100]; scanf("%d",&n) ; for(int i = 0 ; i < n ; i++) scanf("%d",&a[i]) ; bool flag = true ; //设置一个标志 for(int i = n - 1 ; i >= 1 && flag == true ; ) { //控制趟数 flag = false ; for(int j = 0 ; j < i ; j++) //下沉最大数 if(a[j] > a[j+1]) { //交换位置 i = j ; int temp = a[j] ; a[j] = a[j+1] ; a[j+1] = temp ; flag = true ; } } for(int i = 0 ; i < n ; i++) printf("%d " , a[i]) ; printf("\n") ; return 0 ;}
0 0
- 冒泡排序的三种实现方法
- 冒泡排序的三种实现方法
- 冒泡排序的三种实现方法-----python
- 【C语言】冒泡法排序的三种实现方法
- 冒泡排序三种实现方法
- 冒泡排序法的三种方法。
- 冒泡排序的三种方法
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- 冒泡排序的三种实现
- codeforces Round #269(div2) C解题报告
- 新发现Bash软件安全漏洞 威胁恐比“心脏流血”更大
- 读敏捷系列之《The Art of Agile Development》
- github 建立自己的主页
- SQL Server 2008 -Performance counter registry failed 解决办法
- 冒泡排序的三种实现方法
- 数据库 整理
- Power Designer 使用
- 陈天:如何快速掌握一门技术?
- ACM POJ 1159 Palindrome 回文词
- linux系统编程-学习笔记4-chmod/access/chown/link/truncate
- 香奈儿专柜最新款女包上市 真皮小羊皮经典菱格纹镶嵌chanel金属牌 一件代发
- 为什么要构造内核源码树?编写驱动时必须简历内核树吗?
- Incorrect line ending: found carriage return (\r) without corresponding newline (\n)的解决方法