排序---冒泡

冒泡排序的思路是将最大的数或者最小的数移到最右端或者最左端

第一层for循环的意思是一共比较多少趟，第二层for循环的意思是每次需要比较多少次

冒泡排序的时间复杂度是o(n^2)

#include<stdio.h>
#include<stdlib.h>
#define N 100
int table[N];
void init_array(int array[],int n);
void print_array(int array[],int n);
void bubble_sort(int array[],int n);
int main()
{
 init_array(table,N);
 printf("before sort\n");
 print_array(table,N);
 bubble_sort(table,N);
 printf("affter sort\n");
 print_array(table,N); 
}
void init_array(int array[],int n)
{
 int i;
 for(i=0;i<n;i++)
  array[i]=rand()%1000; 
}
void print_array(int array[],int n)
{ int i;
 for(i=0;i<n;i++)
  printf("%d\n",array[i]); 
}
void bubble_sort(int array[],int n)
{ int i,j,temp;
 for(i=0;i<n-1;i++)
  for(j=0;j<n-i-1;j++)
  {
   if(array[j]>array[j+1])
   {
    temp=array[j];
    array[j]=array[j+1];
    array[j+1]=temp;
    
   }
  }   
}