起泡排序

来源:互联网 发布:丰城网络问政有用吗 编辑:程序博客网 时间:2024/06/11 21:10

起泡排序
起泡排序的算法思想是:通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟气泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。依此类推,一直到所有的记录都有序为止,实现起泡排序的函数如下:
排序算法的时间复杂度是O(n2)。

void bubble(int a[],int n)  //其中a[0]为辅助空间,待必须数区间为[ a[0] ~ a[n-1] ]
{
  int i,j,temp;
  for(i=0;i<=n-2;i++)   //从第1个元素开始,到倒数第2个元素结束
   for(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;   
     }
 return ;
}

int main(int argc, char* argv[])
{
   int a[10]={72,28,51,17,96,62,87,33,45,24};
   bubble(a,10);
   return 0;
}