C语言：冒泡排序

1.冒泡排序简介

冒泡排序（Bubble Sort），是一种较简单的排序算法。

相邻两个元素进行比较，如果不满足条件就交换，最后得到降序或升序。

2.冒泡排序代码如下（升序）

#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	int temp = 0;
	int i, j;
	for (i = 0; i < sz - 1; i++)//趟数，一共 sz-1 趟
	{
		for (j = 0; j < sz - 1 - i; j++)//每一趟冒泡的过程
		if (arr[j] > arr[j + 1])
		{
		 temp = arr[j+1];//交换两个值
		 arr[j + 1] = arr[j];
		 arr[j] = temp;
		}
	}
}
int main()
{
	int arr[] = {10,9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr, sz);//数组传参只会传首地址所以要将大小提前传递
	for (i = 0; i < sz; i++)
	printf("%d ", arr[i]);
	printf("\n");
	return 0;
}

<