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

原创已于 2022-03-22 14:37:51 修改 · 2.2k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2020-03-13 11:15:38 首次发布

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

20 篇文章

订阅专栏

本文介绍了一种基于冒泡排序算法的实现，用于计算一组无序整数从小到大排序过程中所需的数据交换次数。通过具体示例和代码解析，展示了如何通过冒泡排序算法的迭代比较和交换操作，精确计算出排序过程中的交换次数。

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。

Input

输入数据的第一行为一个正整数 T ，表示有 T 组测试数据。
接下来T行，每行第一个整数N, 然后有N个整数，无序。0<N <= 100

Output

输出共 T 行。
每行一个整数，代表本行数据从小到大冒泡排序所进行的交换次数。

Sample Input

3
5 1 2 3 4 5
4 5 3 7 1
2 2 1

Sample Output

0
4
1

Hint
Source

本题和冒泡排序步骤一样，只是最后的结果不是输出排序好的数组，而是交换次数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t,n,a[10],i,j,x;
    int t0,count=0;
    scanf("%d",&t);
    for(i=1; i<=t; i++)
    {
        count= 0;
        scanf("%d",&n);
        for(j=0; j<n; j++)//输入；
        {
            scanf("%d",&a[j]);

        }
        for(j=0; j<=n-2; j++)
        //冒泡排序；
        {

            for(x=0; x<=n-j-2; x++)
            {
                if(a[x]>a[x+1])
                {
                    t0=a[x];
                    a[x]=a[x+1];
                    a[x+1]=t0;
                    count++;//交换一次加一；
                }
            }
        }
        printf("%d\n",count);
        
    }

    return 0;
}