UVA 299 - Train Swapping

最新推荐文章于 2024-01-05 15:00:22 发布

weixin_30265103

最新推荐文章于 2024-01-05 15:00:22 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yu2012/archive/2011/12/07/2279165.html

本文介绍了一个使用C语言实现的冒泡排序算法，该算法可以计算在排序过程中变量交换的次数。通过输入一系列整数，程序将输出完成排序所需的最小交换次数。

用冒泡排序计算变量交换的次数。好久没写冒泡排序了...

#include<stdio.h>

int main()
{
int n, s[55];
int cas;
    scanf( "%d", &cas);
while( cas --)
    {
        scanf( "%d", &n);
int ans = 0;
for( int i = 0; i < n; i ++)
            scanf( "%d", &s[i]);
for( int i = 0; i < n; i ++)
for( int j = i + 1; j < n; j ++)
            {
if( s[i] > s[j])
                {
                    ans ++;
int t = s[i];
                    s[i] = s[j];
                    s[j] = t;
                }
            }
        printf( "Optimal train swapping takes %d swaps.\n", ans);
    }
return 0;
}