C语言-bubblesort

用C语言实现冒泡排序：

算法思想（升序）：

n个元素比较n-1次。

每次比较相邻元素两两比较，大的调到后面去，小的调到前面去，后退一个继续比较。

直到n-1次比较全部完成。

/**************************************
*author: Yang Xu
*goals: bubblesort
*modified date: 15-08-15
**************************************/

#include
#include

/*冒泡排序，返回升序的排序结果，输入数组和数组个数*/
void bubblesort(int a[], int n)
{
	int i;
	int j;//控制单个冒泡的变量
	int maxer;
	/*循环控制“冒泡”的次数，比数组个数少一个*/
	for(i=n-2;i>=0;i--)
	{
		for(j=0;j<=i;j++)
		{
			maxer=a[j];
			if(maxer>=a[j+1])
			{
				/*如果前面的数比后面的数大，交换顺序*/
				a[j]=a[j+1];
				a[j+1]=maxer;
			}
		}
	}
}

int main()
{
	int a[10]={9,3,4,1,8,12,43,1,0,10};
	bubblesort(a,10);
	system("pause");
    return 0;
}

如果要完成降序的工作，那么转换思想，即将小的数排到后面去，即更改if语句中的大小符号即可。