C语言版冒泡排序

冒泡排序

/*用C语言程序中学过的冒泡法对输入的数据进行排序（升序），并输出排序后的结果（冒泡排序）*/
#include<stdio.h> 
#define M 10//宏定义 
void bubble_sort(int a[],int n)//冒泡排序函数 ，定义了一个存放数据元素的数组a【】，数据元素n个； 
{
	int i,j,temp;
	for(i=0;i<n;i++) 
	{
		for(j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])//不断的将a[j]与他的下一个a[j+1]比较，如果a[j]大于a[j+1],就交换这两个数 
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp; 
				
			}
		}
	}
	return;
}
int main()
{
	int Arr_a[M],i;
	for(i=0;i<M;i++)
	{
		printf("please input numbers: ");
		scanf("%d",&Arr_a[i]);	
	}

	bubble_sort(Arr_a,M);
	for(i=0;i<M;i++)
	{
		printf("%d ",Arr_a[i]);
	}
	return 0;
}