【HDU 2689】Sort it（冒泡）

绝地灬酷狼 2022-03-01 05:06 123阅读 0赞

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2689][http_acm.hdu.edu.cn_showproblem.php_pid_2689]

题意：对一系列无序的数进行交换使其变成一个从小到大的有序序列，但要求只能是相邻的数才能进行交换，问最少要交换多少次。

思路：其实这道题换个说法就是按冒泡排序给序列排一下序，冒泡排序就是每次相邻的数进行比较，计算交换的次数。

My Code：

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<queue>
    #include<math.h>
    using namespace std;
    typedef long long ll;
    int main()
    {
        int n,a[10005];
        while(cin >> n)
        {
            for(int i = 1; i <= n; i++)
                cin >> a[i];
            int ans = 0;
            for(int i = 1;i < n; i++)///冒泡排序
            {
                for(int j = 1;j <= n-i; j++)
                {
                    if(a[j] > a[j+1])
                    {
                        swap(a[j],a[j+1]);
                        ans++;
                    }
                }
            }
            cout << ans << endl;
        }
    }

[http_acm.hdu.edu.cn_showproblem.php_pid_2689]: http://acm.hdu.edu.cn/showproblem.php?pid=2689

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序(Bubble sort)

package com.ww.algorithm.sort.exchange; import org.junit.Test; imp

拼搏现实的明天。/ 2022年08月30日 11:50/ 0 赞/ 119 阅读

相关排序——冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数

àì夳堔傛蜴生んèń/ 2022年08月20日 11:13/ 0 赞/ 172 阅读

相关 DNA Sorting--hdu1379

DNA Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

野性酷女/ 2022年08月04日 08:53/ 0 赞/ 93 阅读

相关冒泡排序(Bubble Sort)

一、冒泡排序原理 1)临近的数字两两进行比较，按照从小到大(从大到小)的顺序进行交换，这样的一次比较过后，最大或最小的数字被交换到了最后一位 2)然后再从头

矫情吗；*/ 2022年07月13日 09:14/ 0 赞/ 138 阅读

相关 hdu 1379 DNA Sorting

DNA Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

向右看齐/ 2022年06月08日 04:40/ 0 赞/ 95 阅读

相关 hdu 1425 sort

sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

￡神魔★判官ぃ/ 2022年05月31日 08:45/ 0 赞/ 90 阅读

相关【HDU 2689】Sort it（冒泡）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2689][http_acm.hdu.edu.cn_showproblem.ph

绝地灬酷狼/ 2022年03月01日 05:06/ 0 赞/ 124 阅读

相关冒泡排序(Bubble sort)

　　有些经典的算法，我们应该做到信手捏来。一看到某个经典的算法，脑子里马上要想到要怎么解决，最好还要马上动手把他时间出来，不要怕做重复的工作！这就是我以后我要的！信手捏来。随时

ゞ浴缸里的玫瑰/ 2021年11月29日 17:52/ 0 赞/ 243 阅读

相关树状数组 hdu2689 hdu2838

题意：给定一个正整数n，和一个1-n的一个排列，每个数可以和旁边的两个数的任意一个交换，每交换一次总次数就要加一，问将这个排列转换成一个递增的排列需要多少次交换？题意可以转

快来打我*/ 2021年11月01日 03:38/ 0 赞/ 240 阅读

相关 Java 冒泡排序（Bubble Sort）

文章目录 * 算法描述动图演示代码实现算法分析冒泡排序是一种简单的排序算法。它重复地走访过要排序的...

你的名字/ 2020年06月14日 02:19/ 0 赞/ 775 阅读