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

冒泡排序中数据交换的次数_第1张图片#include
int main()
{
    int  a[100];
    int i,n, l,w;
    scanf("%d", &w);
    while(w--)
    {
        int k = 0;
        scanf("%d", &n);
        for (i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        for (i = 0; i < n - 1; i++)
        {
            for (l = 0; l < n - 1 - i; l++)
            {
                if (a[l] > a[l + 1])
                {
                    k++;
                }
            }
        }
        printf("%d\n", k);
    }
    
    return 0;
}

你可能感兴趣的:(算法,c++,数据结构)