冒泡排序（c语言）

冒泡排序算法详解:

---

1.冒泡排序简介： 冒泡排序是交换排序算法中的一个简单算法，是比较基础的。 它的特点是每一趟排序能确定一个或多个关键字的最终位置。

---

2.冒泡排序原理介绍（假设按升序排序）： 对于给定n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录的最大记录将位于第n位，然后对前（n-1）个记录进行第二轮比较；重复该过程，直到记录剩下一个为止。

---

3.举例说明：
例子1：
假设待排序序列为:6、5、4、3、2、1;
第一趟排序：5、4、3、2、1、6；
第二趟排序:4、3、2、1、5、6；
第三趟排序:3、2、1、4、5、6；
第四趟排序:2、1、3、4、5、6；
第五趟排序:1、2、3、4、5、6；
特点：
（1）一趟排序可以确定一个关键字的最终位置。
（2）共有6个元素，需要5趟排序。
例子2：
假设待排序序列为:8、12、20、10、18、24;
第一趟排序：8、12、10、18、20、24；
第二趟排序：8、10、12、18、20、24；
第三趟排序：8、10、12、18、20、24；
特点：
（1）一趟排序可以确定多个关键字的最终位置。
（2）共有6个元素，2趟排序即可完成排序。
（3）如果一趟排序没有进行关键字的位置交换，则说明排序已完成。

---

总结:
(1)冒泡排序中，一趟排序可以确定多个关键字的最终位置。
(2)假设有n个关键字，则冒泡排序至多进行n-1趟排序。
(3)如果一趟排序没有进行关键字的位置交换，则说明排序已完成。

---

4.代码实现：
代码说明:存储关键字的数组是从下标1(即a[1])开始存储的，下标0用作交换两个关键字的中间变量，即a[0]
带注释的：

#include<stdio.h>
int main()
{
	int a[7];//定义一个长度为六的数组，从下标1开始存储，a[0]用作中间变量 
	int i;  //作为循环变量 
	printf("请输入六个整数，中间用空格隔开：\n");
	//此处是从下标为1的位置开始存储这六个整数,a[0]用作中间变量 
	for(i=1; i<=6; i++) 
	{
		scanf("%d",&a[i]);
	} 
	//下面是冒泡排序算法部分
	int m= 6-1;   //m的值是待排序关键字的个数减一，即至多进行排序的趟数 
	int flag=1;   //flag用来判断某一趟排序中是否进行了关键字的位置交换
	while(m>0 && flag==1)
	{
		flag = 0; //先把flag设为0，如果上一趟排序中没有进行关键字的交换，则说明排序完成，终止循环。 
		for(i=1; i<=m; i++)//完成一次for循环，意味着完成了一趟排序 
		{
			if(a[i] > a[i+1]) 
			{
				a[0] = a[i];
				a[i] = a[i+1];
				a[i+1] = a[0];
				flag = 1;//如果此趟排序进行了关键字的交换，则把flag设为1，继续进行下一趟循环 
			}
		}
		m--;//完成一趟排序后，最后一个元素的下标减一 
	} 
	//排序完成输出数组
	printf("冒泡排序后的结果为：");
	for(i=1; i<=6; i++) 
	{
		printf("%d ",a[i]);
	}
	 
}