C语言——冒泡排序

一、定义

冒泡排序（Bubble_Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

二、分析

十个元素的数组arr【10】={9,8,7,6,5,4,3,2,1,0}

我们要对这个数组进行冒泡排序，需要两个两个的比较，也就是说对arr【j】与arr【j+1】进行比较，如果j > j+1的话，我们需要把 j 与 j+1 交换位置（用我自己的话来说的话，就是下标大的数就得大）。拿元素9来举例的话，arr【0】是9，arr【1】是8,9<8，所以把arr【0】和arr【1】交换位置，arr就变成了{8,9,7,6,5,4,3,2,1,0}。然后再拿9与后面的元素比较，进行交换位置，一直进行9次交换，就会变成{8,7,6,5,4,3,2,1,0,9}这是第一个元素，再往下就是去除掉已经排好序的9这个元素，对剩下的9个元素进行正确排序，那么同理可得，得到会进行8次比较排序，一直类推，我们就得到了n个元素会进行（n-1）次排序，n个元素会进行（n-1）趟元素排序，得到代码的思路。

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	int temp;
	for (i = 0; i < sz - 1; i++) //冒泡排序的趟数
	{
		for (j = 0; j < sz - 1 - i; j++)  //每一趟排序的次数
		{
			if (arr[j] > arr[j + 1])//元素比较
			{
				temp = arr[j];//元素交换
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz;
	int i = 0;
	sz = sizeof(arr) / sizeof(arr[0]); //计算数组元素个数
	bubble_sort(arr,sz);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

arr是数组，对arr进行传参的时候，实际上传递过去的是数组arr的首元素地址，所以sz（元素个数）的计算需要在主函数中进行。