冒泡排序

冒泡排序

#include<stdio.h>
int main()
{
	int a[10];
	int i,j;
	int n;		//一共有几个数据进行排列
	int temp;   //交换的临时变量
	
	scanf("%d",&n);  
	for(i=0;i<n;i++)
	{
	//	scanf("%d",a+i);    //两句话等价 
		scanf("%d",&a[i]);   //记得加 & 
	}
	
	for(i=0;i<n-1;i++)       //外层控制循环次数 
	{
		for(j=0;j<n-i-1;j++) //内层控制本次循环的前后比较,每次有一个恢复位置,就可以少比较一次 
		{
			if(a[j]>a[j+1]) 
			{
				temp=a[j];           //第二个要赋值谁,,就在第一个找一个临时变量存储 
				a[j]=a[j+1];
				a[j+1]=temp;
			}	
		}
		
	}
	
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	
	return 0;
 }