C++打卡17-【排序模板】选择排序

题目描述

输入nn个整数，用选择排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.

 

输入格式

第一行，输入整数nn. 第二行，输入这nn个整数

 

输出格式

一行，按从小到大输出这nn个数

 

输入样例

10

2 3 4 1 3 6 7 4 9 8

 

输出样例

1 2 3 3 4 4 6 7 8 9

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=10001;
int a[maxn];
void s(int a[],int n){
    for(int i=1;i<n;i++){
        int ith=i;
        for(int j = i+1;j <= n;j++){
            if(a[j]<a[ith]){
                ith=j;
            }
        }
        int t=a[i];
        a[i]=a[ith];
        a[ith]=t;
    }          
}
void st(int a[],int n){
    for(int i=1;i<n;i++){
        int k=a[i];
        int j=i-1;
        while(j >= 1 && a[j]>k){
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=k;
    }      
    
}
int main()
{
    int n;
    cin>>n;
    for(int i = 1;i<=n;i++)cin>>a[i];
    s(a,n);
    for(int i = 1;i<=n;i++)cout<<a[i]<<" ";
    return 0;
}

好了,这个系列完结下期继续!