冒泡排序中数据交换的次数

最新推荐文章于 2024-09-27 20:11:03 发布

ACBOY、

最新推荐文章于 2024-09-27 20:11:03 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：其他

本文链接：https://blog.youkuaiyun.com/crescent__moon/article/details/8549644

其他专栏收录该内容

102 篇文章

订阅专栏

冒泡排序，代码一看就懂。

#include <stdio.h>
int z[107];
int main()
{
	int m,n;
	while(scanf("%d",&m)!=EOF)
	{
      while(m--)
      {
      	int count=0,temp;
      	scanf("%d",&n);
      for(int a=0;a<n;a++)
	   scanf("%d",&z[a]);
	   for(int b=0;b<n;b++)
	   for(int c=0;c<n-b-1;c++)
	   if(z[c]>z[c+1])
	   {
   		temp=z[c];
	    z[c]=z[c+1];
	    z[c+1]=temp;
   		count++;
   	   }
   	   printf("%d\n",count);
      }
	}
	return 0;
}