冒泡排序法

相比起二分法查找只能应用于有序数列，冒泡排序法可以将一个无序数列变的有序！！！

---

题目：将一个数组{ 3, 1,5,9,2,4,7,6,8,0 }进行升序排序

冒泡排序法的思想：两两相邻的元素进行比较

每一趟排序排序一个数字，一趟完成进行下一趟排序

思路完成，以下是代码 

#include <stdio.h>

void bubble_sort(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)//排序要执行的次数
	{
		for (int j = 0; j < sz - 1; j++)//每一次排序所要比较的次数(sz - 1的原因是每次排序完少一个数字进行比较)
		{
			if (arr[j] > arr[j + 1])//如果前一项大于后一项
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];//进行换位操作
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 3,1,5,9,2,4,7,6,8,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);//遍历打印
	}
	return 0;
}