选择排序怎么优化?
  • 板块P1327 数列排序
  • 楼主IamCXK
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/6 17:00
  • 上次更新2023/10/24 05:22:54
查看原帖
选择排序怎么优化?
288932
IamCXK楼主2023/1/6 17:00
#include <bits/stdc++.h>
#include <iostream>
#include <cmath>

using namespace std;

int main() 
{
    long long a[100001];
    long long n, minn, index, flag = 0;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    for(int i=0; i<n; i++)
    {
        minn = a[i];
        index = i;
        for(int j=i; j<n; j++)
            if(minn > a[j])
            {
                minn = a[j];
                index = j;
            }
        if(i == index)
            continue;
        else
        {   
            //cout<<"swap(a["<<i<<"],a["<<index<<"]): "<<a[i]<<", "<<a[index]<<endl;
            swap(a[i], a[index]);
            flag++;
        }
    }
    cout<<flag;
    return 0;
}
2023/1/6 17:00
加载中...