冒泡排序法

冒泡排序法的原理是：比较相邻的元素，如果第一个比第二个大，就进行交换

#include<stdio.h>
void Bubble_sort(int arr[],int sz)
{
	int i = 0;
    //趟数
	for (i = 0;i < sz-1;i++)
	{
		int j = 0;
        //对数
		for (j = 0;j < sz -i-1;j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}

	}
}

void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[10] = { 3,7,5,8,6,9,0,2,1,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, sz);
	print_arr(arr, sz);
	return 0;
}