排序算法之冒泡排序(C/C++)

冒泡法排序：平均时间复杂度O(n*n)   最差时间复杂度O(n*n)

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数
3. 重复以上工作，直到最后排序完成

void bubble_sort(int a[], int n)
{
    int i = 0, j = 0, tmp = 0, exchange = 0;

    for (i=0; i < n-1; i++)
    {
        exchange = 0;

        for (j=0; j < n-1-i; j++)///沉底法则
        {
            if (a[j] > a[j+1])
            {
            	tmp=a[j];
		a[j]=a[j+1];
		a[j+1]=tmp;

		exchange = 1;
            }
        }

	if (0 == exchange)
	{
	    break;
	}
    }
}

冒泡排序适合数据规模很小的时候，而且它的效率也比较低