起泡排序

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值