数据结构12-排序方法之冒泡排序的实例

程序实现用冒泡排序方法对数组序列从大到小的排列，并输出排序后的数列元素，代码如下所示：

#include"stdio.h"
void bubblesort(int k[],int n){ /*冒泡排序*/
	int i,j,tmp,flag=1;
	for(i=1;i<=n-1&&flag==1;i++){ /*执行n-1趟排序*/
		flag = 0;
		for(j=1;j<=n-i;j++){
			if(k[j]<k[j+1]){ /*数据交换*/
				tmp=k[j+1];
				k[j+1]=k[j];
				k[j]=tmp;
				flag=1;
			}
		}
	}
}
main(){
	int i,a[11]={-111,2,5,6,3,7,8,0,9,12,1}; /*初始化序列，a[0]可任意置数*/
	printf("The orginal data array is\n");
	for(i=1;i<=10;i++) /*显示原序列之中的元素*/
		printf("%d ",a[i]);
	bubblesort(a,10); /*执行冒泡排序*/
	printf("\nThe result of bubble sorting for the array is\n");
		for(i=1;i<=10;i++)
		printf("%d ",a[i]); /*输出排序后的结果*/
		getche();
}

程序运行的结果如下图所示：

实例的分析：

       1.这里数组为什么可以直接用在函数中传值呢？答案是在C语言和C++中传数组给一个函数，数组类型自动转换为指针类型，因而传的实际是地址。我是这样记的，数组的本质相当于是指针。。。

       2.设置标志变量flag的作用：当flag为1时，说明本趟排序中仍有元素交换的动作，因此还需进行下一趟的比较。当flag为0时，说明本趟排序中已经没有了元素的交换，只有元素的比较，因此表明该序列已经按值有序，排序可以停止。加flag的算法是优化后的算法，可以减少排序时的比较次数，提高排序的效率！