排序之冒泡排序冒泡

冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。
首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。
再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。
再比较a[3]与a[4]，依此类推，
最后比较a[n-1]与a[n]的值。
这样处理一轮后，a[n]的值一定是这组数据中最大的。

再对a[1]~a[n-1]以相同方法处理一轮，则a[n-1]的值一定是a[1]~a[n-1]中最大的。

再对a[1]~a[n-2]以相同方法处理一轮，依此类推。

共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。

优点：稳定，比较次数已知；

缺点：慢，每次只能移动相邻两个数据，移动数据的次数多。



排序---冒泡 


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

第一层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;
    
   }
  }   
}