冒泡排序的双重循环的简单说明

冒泡(起泡)排序网上一搜有很多,我这里只是记录下我的感想:

冒泡排序里有这么一段:

for(i=0;i<n-1;i++)

for(j=0;j>n-i-1;j++)//n是数组长度,即元素个数

{...}//这里是比较大小的代码段

为什么里面的循环判断条件是j>n-i-1呢?

这要从冒泡排序原理说起:冒泡排序每循环一次,就把最大的数排在了最右边(不信你试试),所以下次循环的时候就不用再循环这么多个啦,只需要循环n-i次;至于为什么还要-1,是因为j从0开始的。

另外,里面的循环跟内循环for里面的字母要一致,比如上面的例子就改用if (s[j]>s[j+1])...(交换);而不是用s[i]>s[i+1]甚至s[i]>s[j+1])。这点容易错~

附上一段anyview的冒泡排序题和题解:(题解来自百度文库)

/**********

【习题6.265】系统给定外部整型变量n和整型数组a(不需要自行定义)。

编写程序,用起泡法对数组a中前n个元素(a[0],a[1],…,a[n-1])进行

分段排序,其中前一半为从大到小排序,后一半为从小到大排序,并把n个

数的平均值存在a[n]中,n为奇数时,位于中间点的数不需要排序。

**********/

void main()

{

  int i,j;

  float t,sum;

  if(n%2==0)

  {

  for(i=0;i<n/2;i++) 

  for(j=0;j<n/2-i-1;j++)

  if(a[j+1]>a[j])

  {

  t=a[j];

  a[j]=a[j+1];

  a[j+1]=t;

  }

  for(i=0;i<n/2;i++)

  for(j=n/2;j<n-1-i;j++)

  if(a[j]>a[j+1])

  {

  t=a[j];

  a[j]=a[j+1];

  a[j+1]=t;

  }

  }

  else

  {

  for(i=0;i<n/2-1;i++) 

  for(j=0;j<n/2-i-1;j++)

  if(a[j+1]>a[j])

  {

  t=a[j];

  a[j]=a[j+1];

  a[j+1]=t;

  }

  for(i=0;i<n/2-1;i++)

  for(j=n/2+1;j<n-1-i;j++)

  if(a[j]>a[j+1])

  {

  t=a[j];

  a[j]=a[j+1];

  a[j+1]=t;

  }

  }  

for (i=0;i<n;i++)

 sum+=a[i];

 a[n]=sum/n;

}

猜你喜欢

转载自blog.csdn.net/qq_42740816/article/details/85248576