冒泡排序

1.核心思想：两个相邻元素之间进行比较

2.实现过程

假设这里有一组数字，我想将他们按照升序进行排列

9 8 7 6 5 4 3 2 1 0    先将9和8比较，9比8大，所以将9和8互换，即

8 9 7 6 5 4 3 2 1 0    接着将9和7进行比较，同理

8 7 9 6 5 4 3 2 1 0

..........                        经过多次比较后变为

8 7 6 5 4 3 2 1 0 9     此时9的位置已经确定，到这里一次冒泡排序完成，我们需要继续

                                  排剩下9个元素的顺序

 由上可知，一次冒泡排序可以确定一个元素所在的位置，（对于乱序的数字也一样），对于10个元素，需要进行9次冒泡排序，因为当9个元素的位置都确定好时，剩下的那个元素的位置也就确定了。如果n个元素，则需要n-1次冒泡排序，每一次冒泡排序即内部两两比较。

对于一次冒泡排序，第一次要对10个元素两两比较，即比较9次，第二次冒泡排序则是对剩下的9个元素两两比较，即比较8次，依次类推

8 7 6 5 4 3 2 1 0 9

下面是c语言的实现

#include <stdio.h>
void bubble_sort(int arr[],int sz)
{
	//确定要多少次冒泡排序
	int i = 0;
	for (i = 0; i < sz - 1; i++)   //sz-1，因为是从0进入循环，
	{
		//一次冒泡排序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)   sz-1-i，因为第二次冒泡排序处理的是剩下的9个元素，
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int i = 0;
	int arr[] = { 4,3,6,7,8,9,1,2,5,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);  //求出元素个数
	bubble_sort(arr,sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;

}

for(j = 0; j < sz - 1 - i; j++)这里还要减i是因为后续的冒泡排序处理的元素变少，第二次是9个元素8次比较，对应数组下标就是0~8，第三次是8个元素7次比较,对应数组下标是0~7，同时要注意是从0开始就进入循环

 下面是一种错误写法

void bubble_sort(int arr[])
{
	//确定要多少次冒泡排序
    int sz = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一次冒泡排序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

这是因为，当数组传参时，传递数组（没有[ ]）实际上传递的是数组首元素的地址，实际上函数的形参部分是一个指针变量接收首元素的地址，所以在求sizeof(arr)时求的是地址的大小