基本排序之冒泡排序

这是整个排序系列的第一篇博文，之所以选择冒泡排序，是因为大家在学习数据结构课程的时候，最先接触而且能够记住的也就冒泡排序了！

好了，废话不多说！

冒泡排序开始！

冒泡排序是一种简单的排序算法，它通过两次遍历待排序列来使序列有序。

下面通过通过本人的理解来分析这两次遍历！

1、外循环执行次数和序列的长度相同，因为需要依次选择出最大数,次最大数.....最小数。

2、内循环一个循环体执行i次,越来越小。

上代码：

/*
*
*  @function The bubble sort algorithm
*  @author lz
*  @date 2013.8.17
*/

#include <stdio.h>

void bubble_sort(int a[], int n)
{
	int i,j,temp;
	int flag = 1;
	for(i = n -1; i >= 0; i--)
	{
		for(j = 0; j < i ; j++) 
		{
			if(a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;

				flag = 0;				// 发生交换
			}
		}
		if (flag)						// 一次循环过程中没有交换，此时数组已有序
			return ;
		else
			continue;
	}
}

void print(int a[],int n)
{
	for(; n > 0 ; )
		printf("%d ",a[--n]);
}
int main()
{
	int a[] = {1,9,7,3,2,5,6,4,0,8};
	int n = sizeof(a) / sizeof(int);
	bubble_sort(a,n);
	print(a,n);
	return 0;
}