冒泡排序【C语言】

        把一个整型数组的数据排成升序。

        两个相邻的元素进行比较。

        1.首先确定元素个数

//计算数组的元素个数
int sz = sizeof(arr) / sizeof(arr[0]);

        2.确定冒泡排序的趟数，每一趟只搞定一个元素，当有n个元素的话，只需要进行n-1趟。

        3.确定每一趟冒泡排序要进行多少对相邻元素进行比较，每一趟要比较的对数在减小，

第n-1趟，进行n-1-1对比较；第n-2趟，进行n-1-2对比较；......

        4.比较和交换部分，若前面的元素比后面的元素大，就进行这两个相邻元素的交换

//冒泡排序
//arr[]是待排序的数组
//sz是数组元素个数：int sz = sizeof(arr) / sizeof(arr[0])
void bubble_sort(int arr[],int sz)
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序
		int j = 0;
		for (j = 0; j  arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}