冒泡排序

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
  int n ;
  int *a = NULL ;
  scanf("%d",&n);
  a = (int *)malloc(sizeof(int)*n);

  for(int i = 0 ; i < n ; i++)
  {
      scanf("%d",(a+i));
  }

  for(i = 0 ; i < n ; i++)
  {
      printf("%d\t",a[i]);
  }

  int flag = 1;
  int temp ;
  for(i = 0 ; i < n-1 && flag;  i++)
  {
       flag = 0;

	   for(int 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;
			  flag = 1;
		   }
	   
	   }
       
	 //  break ;
  
  
  }
 
  printf("\n");
  for(i = 0 ; i < n ; i++)
  {
      printf("%d\t",a[i]);
  }
  printf("\n");
  return 0;
}