C语言中数组的排序方法之 “冒泡法”

#include <stdio.h>
/*
	冒泡排序：
	10 9 8 7 6 5 4 3 2 1 
*/
int main()
{
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int i, j, t;
	for (i = 0; i < 9; i++)
	{
		for (int j = 0;j < 9 - i;j++)
		{
			if (a[j] > a[j + 1])
			{
				t = a[j + 1];
				a[j + 1] = a[j];
				a[j] = t;
			}
		}
	}
	for (i = 0;i < 10;i++)
	{
		printf("%d\n", a[i]);
	}
	return 0;
}

运行结果：

本例介绍的是冒泡法，常用的还有选择法，希尔法等。