冒泡排序法

        冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

#include<stdio.h>

void mao_pao(int arr[], int sz)
//				arr[]是指针变量
{
	int i, j ;
	for (i = 0; i < sz - 1; i++)
		//10个数进行比较，要用9次大循环
	{
		int flag = 1;//设立标志位
		for (j = 0; j < sz - 1 - i; j++)
			//每循环比较一次后，确定一个数，另下一次循环比较次数减一
			//如第一次10个数要进行9次比较，第二次9个数只要进行8次比较
		{
			if (arr[j]>arr[j + 1])
				//如果前一个数大于后一个数，就让他们交换位置
			{
				int tmp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = tmp;
				flag = 0;
				//只要进行了换位，就把 flag 置零
			}
		}
		if (flag == 1)
		//在循环过程中一次都没有换位，说明已将数组降序排列，即可跳出剩下的循环
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i;
	mao_pao(arr,sz);
	//	传输的是arr数组的首元素地址
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}	
	printf("\n");
	return 0;
}