冒泡排序定义及算法程序

冒泡排序
一、何为冒泡排序
（1）相邻的两个元素比较，如果前面的比后面的大则交换（升序）；
（2）一趟排序完成后，无序区减少一个数，有序区增加一个数。
(3)需要n-1趟，无序区n-1-i趟。(n为元素个数）
二、程序

#include<stdio.h>
void bubble(int arr[], int sz)
{
	int i, j,flag;
	for (i = 0; i < sz - 1; i++)   //需要n-1趟
	{
		flag = 1; //标志位，为1表示已正常排序
		for (j = 0; j < sz - 1 - i; j++)  //无序区n-1-i趟
		{
			if(arr[j]>arr[j+1])
				{
					int tmp = 0;
					tmp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = tmp;
					flag = 0;  //排序未完成
				}
		}
		if (flag == 1)    
			break;
	}
}
int main()
{
	int arr[10] = { 9,8,5,3,7,6,4,2,0,1 };
	int i;
	int sz = sizeof(arr) / sizeof(arr[0]);  //计算元素个数
	bubble(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

冒泡排序的过程（每一趟遍历后输出的结果）

程序中加入标志位的好处在于，减少趟数。如果没有交换，flag为1，说明已经排好，减少趟数，需要可能少于n-1趟。
降序排序的话if(arr[j]>arr[j+1])，改为if(arr[j]<arr[j+1])