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

最新推荐文章于 2023-12-07 22:19:27 发布

zxd_dd

最新推荐文章于 2023-12-07 22:19:27 发布

阅读量1.7k

点赞数

分类专栏：实验6-一维数组的应用

本文链接：https://blog.youkuaiyun.com/zxd_dd/article/details/81108761

版权

实验6-一维数组的应用专栏收录该内容

19 篇文章

订阅专栏

#include<stdio.h>  
int main()  
{  
    int a[100];  
    int t;  
    int n;  
    int i,j,temp;  
    int count;  
    scanf("%d",&t);  
    while(t--)  
    {  
        count = 0;  
        scanf("%d",&n);  
        for(i = 0; i < n; i++)  
        {  
            scanf("%d",&a[i]);  
        }  
        for(i = 0; i < n - 1; i++)  
        {  
            for(j = 0; j < n - 1 - i; j++)  
            {  
                if(a[j] > a[j+1])  
                {  
                    temp = a[j];  
                    a[j] = a[j+1];  
                    a[j+1] = temp;  
                    count++;  
                }  
            }  
        }  
        printf("%d\n",count);  
    }  
    return 0;  
}