C语言实现冒泡排序

冒泡排序是通过相邻的两个数之间的比较和交换，使数值较小的数逐渐从底部移向顶部，数值较大的数逐渐从顶部移动到底部。
设有n个数据，存放在从a[0]~a[n-1]的n个数组元素中，则冒泡排序的过程分为如下n-1个步骤：
第一步:从下向上，依次比较两个相邻元素。即从a[n-1]~a[0],a[n-1]与a[n-2]进行比较a[n-2]与a[n-3]进行比较，…,a[1]与a[0]比较。每次两相邻的元素比较后，若前一个元素的值比后一个元素的值大，则交换两元素的值；否则不交换，即小者调上。反复执行n-1次，第1个数最小。
第二步:从下向上，依次比较两个相邻元素。即从a[n-1]~a[1],a[n-1]与a[n-2]进行比较a[n-2]与a[n-3]进行比较，…,a[2]与a[1]比较。每次两相邻的元素比较后，若前一个元素的值比后一个元素的值大，则交换两元素的值；否则不交换，即小者调上。反复执行n-2次，第2个数排好顺序.
…
第n步:从下向上，依次比较两个相邻元素。即从a[n-1]~a[n-2],进行比较若前一个元素的值比后一个元素的值大，则交换两元素的值；否则不交换，即小者调上。执行1次，排序结束。
算法分析：
n个待排序的数据分别存放在一维数组元素a[0],a[1],…,a[n-1]中，外层循环是次数型循环，循环控制变量i依次取值1~n-1，对应第1步 ~ 第n-1步，表示共进行n-1轮比较；内层循环是次数型循环，控制每轮的比较次数，循环控制变量j依次取值为i ~ n-i,每轮共比较n-i次。内层循环体中比较数组元素a[j]和a[j-1],若a[j]<a[j-1],则交换两个元素的值，否则不交换；

具体代码如下:

#include <stdio.h>

/**
* 冒泡排序
*/
void main(){
	
	int i,j,k,temp,n,a[200];
	printf("请输入待排序数字的个数\n");
	scanf("%d",&n); //从键盘输入待排序的数据个数
	for(k=0;k<=n-1;k++){
		scanf("%d",&a[k]); //利用for循环依次从键盘输入待排序的数据
	}
	for(i=1;i<=n-1;i++){ // 外层循环，变量i控制排序总共进行n-1轮
		for(j=n-1;j>=i;j--){ //内存循环 变量j控制每轮进行比较的次数是n-i
			if(a[j]<a[j-1]){ //相邻两个元素进行比较，若前大后小则交换
				temp=a[j];  
				a[j]=a[j-1];
				a[j-1]=temp;
			}
		}
	}
	for(k=0;k<=n-1;k++){
		printf("%d\t",a[k]); // 利用for循环依次输出排序结果
	}
}