冒泡排序

1.标记的作用

2.从下往上冒泡

#define SWAP(x,y) do{\
	int z=(x);\
	(x)=(y);\
	(y)=z;\
}while(0)
void bub_sort(int num[],int n){//n为个数
	int i,j;
	int flag=1;
	for(i=0;(i<n-1)&&flag;i++){//n=1进不去，
		flag=0;
		printf("in\n");
		for(j=n-2;j>=i;j--){
			if(num[j+1]<num[j])
			{
				SWAP(num[j],num[j+1]);	
				flag=1;
			}
		}			
	}
	
}

void main()
{
	int i, num[]={1,4,3,4,5,6,7,8,9,10};
	bub_sort(num,10);
  for(i=0;i<10;i++){
  	printf("num[%d]=%d\n",i,num[i]);
  }  
  
}

转载请标明出处：http://blog.csdn.net/lin200753/article/details/29438167