#算法 选择排序

本文以从小到大为例

思路

选择排序就是从剩余的中选出最小或最大的放在最前面,因为本文是从小到大所以不是最大的那个放前面。重复上述步骤,直至没有剩余的数。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[max_n],n,x;
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    for(int i =0; i < n; i++){
        for(int j = i; j < n; j++){
            //找出最小的,下标放在x中
        }
        int t = a[x];
        a[x] = a[i];
        a[i] = t;
    }
}