对任意一个整型数组进行冒泡排序

冒泡排序的核心就是进行两次循环的嵌套，然后两个数进行比较，若前面的数大于后面的数，两个数就交换位置；若前面的数小于或者等于后面的数，则不需要进行比较。（就和平时我们看到的泡泡一样，轻的泡泡总是在最上面）

代码如下：

方法一：

#include<stdio.h>

int main()
{
	int arr[] = { 3, 2, 5, 8, 9, 4, 1, 7, 6, 10 ,1};
	int i = 0;
	int j = 0;
	int tmp = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("排序之前:");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	for (i = 0; i < sz-1; i++)
	{
		for (j = i+1; j < sz; j++)
		{
			if (arr[i]>arr[j])
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	printf("\n排序之后:");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

方法二：

#include<stdio.h>

void Bubble_sort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	int tmp = 0;
	for (i = 0; i < sz-1; i++)
	{
		for (j = i + 1; j < sz; j++)
		{
			if (arr[i] > arr[j])
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 3, 2, 5, 8, 9, 4, 1, 7, 6, 10, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	printf("排序之前:");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	Bubble_sort(arr, sz);
	printf("\n排序之后:");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

运行结果：