【选择排序】蛮力法

最新推荐文章于 2024-01-14 11:16:15 发布

liyuhan2022

最新推荐文章于 2024-01-14 11:16:15 发布

阅读量168

点赞数

分类专栏：算法设计文章标签：算法 c++ 数据结构排序算法

本文链接：https://blog.csdn.net/weixin_43999255/article/details/129028602

版权

算法设计专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include  <stack>
using namespace std;
#define Inf 0x3f3f3f3f

int main(){
    int a[1000], n;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    for(int i=0; i<n; i++){
        int k=i;//k为表示i之后，当前最大值的元素下标
        for(int j=i+1; j<n; j++){
            if(a[j]>a[k])
                k=j;
        }
        int temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
    for(int i=0; i<n; i++){
        cout<<a[i]<<" ";
    }
    return 0;
}