本文以从小到大为例
思路
选择排序就是从剩余的中选出最小或最大
的放在最前面,因为本文是从小到大所以不是最大的那个放前面。重复上述步骤,直至没有剩余的数。
代码
#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;
}
}