ITPub博客

首页 > 应用开发 > IT综合 > 算法双端冒泡排序

算法双端冒泡排序

原创 IT综合 作者:dongyu2013 时间:2014-03-29 14:52:56 0 删除 编辑

点击(此处)折叠或打开

  1. void BidBubbleSort( int array[], int n)
  2. {
  3.    int low, high, flag, i;
  4.    low = 0;
  5.    high = n-1;
  6.    while(low<high)
  7.    {
  8.      flag=0;
  9.      for(i=low; i<high; i++)
  10.      {
  11.          if(array[i]>array[i+1])
  12.          {
  13.              swap(&array[i], &array[i+1]);
  14.              flag=1;
  15.          }
  16.      }
  17.      if(!flag)
  18.      {
  19.         break;
  20.      }
  21.      high--;
  22.      for(i=high; i>low; i--)
  23.      {
  24.          if(array[i]<array[i-1])
  25.          {
  26.             swap(&array[i], &array[i+1]);
  27.          }
  28.      }
  29.        low++;
  30.    }
  31. }

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1132171/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    208075