对冒泡排序的玄学优化
  • 板块灌水区
  • 楼主Grace25
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/12/26 21:57
  • 上次更新2023/11/5 05:37:25
查看原帖
对冒泡排序的玄学优化
359883
Grace25楼主2020/12/26 21:57

RT

求查错

#include<iostream>

#include<algorithm>

using namespace std;

int n,a[1010],s,e,minn,maxx;

int main(){

    cin >> n;

    for(int i=1;i<=n;i++){

        cin >> a[i];

    }

    s=1;

    e=n;

    for(int i=1;i<=n/2+1;i++){        

        minn=s;

        maxx=s;

        for(int j=s;j<=e;j++){

            if(a[j]<a[minn]){

                minn=j;

            } 

            if(a[j]>a[maxx]){

                maxx=j;

            }

        }

        swap(a[s],a[minn]);

        swap(a[e],a[maxx]);    

        s++;

        e--;      

    }  

    for(int i=1;i<=n;i++){

        cout << a[i] << " ";

    }

    return 0;

}
2020/12/26 21:57
加载中...