(排序)用C语言实现的气泡排序（交换排序）

/*
*气泡排序，通过无序区中相邻元素关键字的比较和位置交换，使关键字最小的元素
*如同气泡一样浮出水面。算法是从无序区的最下面的元素开始的，对相邻的关键字进行比较
*使关键字小的元素换至关键字较大的元素之上，经过一趟排序，使最小的元素移动到最上端。
*接着在剩下的元素找关键字次小的元素，并把它放置第二个位置，如此反复。
*/
#include<stdio.h>
void BubbleSort(int *a,int len);
int main(void)
{   
	int a[10]={122,53,15,6589,2767,544516,576,9,63,33};
    BubbleSort(a,10);
    return 0;
}
void BubbleSort(int *a,int len)
{  int temp;
	//如果元素有序，最多比较len-1次
	for(int i=0;i<len-1;i++)
	{//将无序区的元素，从后向前遍历，将相邻的元素进行比较,小的上浮
	
    	for(int j=len-1;j>i;j--)
		{
			//相邻元素比较，前大后小，则交换
			if(a[j-1]>a[j])
			{
				temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
			}
		}
	
/*
	//从前向后比较，大的元素下沉
	for(int j=0;j<len-1-i;j++)
	{
		//相邻元素比较，前大后小，则交换
		if(a[j]>a[j+1])
		{
                temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
		}
	}
	*/
}

for(int k=0;k<len;k++)
{
	printf("%d\n",a[k]);

}
	
}