1310：【例2.2】车厢重组

原创于 2022-03-18 18:50:25 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++

oj 同时被 2 个专栏收录

43 篇文章

订阅专栏

信奥赛一本通

43 篇文章

订阅专栏

该程序实现了快速排序算法，并统计了在排序过程中元素交换的次数。通过输入整数序列，程序会进行升序排列，并输出总共的交换次数。这是一个关于算法与数据结构的实践示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int a[10100];
int main()
{
    int n;
    int i,j;
    int temp,sum=0;
 
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
                sum++;
            }
    cout<<sum<<endl;
    return 0;
}