排序算法（C实现）------ 冒泡排序

冒泡排序原理：

        重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名冒泡。

       排序时，可以前后比较，顺序不对，则交换，代码如下：

typedef int ElemType;

void bubble_sort(ElemType array[], int length){
	int inner,outer,media;

	if(length == 0 || array == NULL)
		exit(-1);

	for(outer = length - 1; outer >= 1; outer--){
		for(inner = 0;inner < outer;inner++){
			if(array[inner] > array[inner+1]){
				media = array[inner];
				array[inner] = array[inner+1];
				array[inner+1] = media;
			}
		}
	}
}

其中，ElemType可以定义为你自己需要的数据类型.

 

 

 设想这样一种情况，如果待排序序列已经有序，而上面的代码不论待排序序列是否有序，均需要比较n*(n-1)/2次，事实上，对于已经有序的待排序序列，可以只比较n-1次，如果未发生交换，则表示待排序序列已经有序，故可以在上面代码中加入交换标志，如果未发生交换，则退出循环即可。如下：

typedef int ElemType;

void bubble_sort(ElemType array[], int length){
	int inner,outer,media;
	int flag = 0;//设立交换标志
	if(length == 0 || array == NULL)
		exit(-1);
	
	for(outer = length - 1; outer >= 1 && flag == 0; outer--){
		for(inner = 0;inner < outer;inner++){
			if(array[inner] > array[inner+1]){
				media = array[inner];
				array[inner] = array[inner+1];
				array[inner+1] = media;
				flag = 1;
			}
		}
	}
}