排序——冒泡排序

#include <cstdio>

using namespace std;

#define MAX_NUM		100

int data[MAX_NUM];

//来一个冒泡排序
void  bubble_sort( int N)
{
	int i , j ;
	
	for( i = 0 ; i < N ; i++)
	{
		int flag = 1 ;
		for( j = 0 ; j < N-i ; j++)
		{
			if(data[j] < data[j+1])
			{
				int tmp  = data[j];
				data[j] = data[j+1];
				data[j+1] = tmp;
				
				flag = 0 ;
			}
		}
		
		//如果这一次没有进行交换，说明前N-i个数已经有序了 
		if(flag==1)
		{
			break;
		}
		
		for( j = 0 ; j <N ; j++)
		{
			printf("%d " , data[j]);
		}
			printf("\n");
	}
} 

int main(void)
{
	int N ;
	int  i ;
	
	#ifdef DEBUG
	freopen("input.txt" , "r"  ,stdin);
	freopen("output.txt" , "w" , stdout);
	#endif
	
	scanf("%d" , &N);
	for( i = 0 ; i<N ; i++)
	{
		scanf("%d"  , &data[i]);
	}
	bubble_sort(N);
	return 0 ;
}