冒泡排序：C语言实现

        冒泡排序是最简单的排序方法，理解起来较易。虽然它步骤较多，不是最快的，但它最基本。

原理：从左到右，相邻元素比较，每比较一轮，就找到序列中最大/ 最小的一个，此数就从序列最右边“冒出来”。

/*
	使用冒泡排序，从大到小排
*/
#include <stdio.h>
int main(void)
{
	int a[] = {900,2,5,456,48,15,23,4,789,56,36,10,87,-987,-8,-25,-48,0,6,0};
	int n;	// 存放数组a有几个元素
	int i, j;
	
	int buf;
	n  = sizeof(a) / sizeof(a[0]);

	for(i=0; i<n-1; i++)
	{
		for(j=0; j<n-1-i; j++)
		{
			if(a[j] < a[j+1])
			{
				buf = a[j];
				a[j] = a[j+1];
				a[j+1] = buf;
			}
		}
	}

	for(i=0; i<n-1; i++)
	{
		printf("%d\x20",a[i]);
	}
	printf("\n");

	return 0;
}

        思考：为什么每轮比较的次数都是j < n-1-i , 而不是j < n-1 ?

        答案：你懂的

 

 更多排序方法：

冒泡排序

选择排序

插入排序

快速排序