简单的排序

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

---

一、选择排序

输入
n 个正整数，使用简单选择排序算法将它们按从小到大的 顺序进行排序。

#include<cstdio>
#include<cstring>
#include <algorithm>//后续用到了SWAP函数
using namespace std;
const int maxn=55;
int a[maxn],n;
void select(){
    for(int i=0;i<n;i++){
        int k=i;
        for(int j=i;j<n;j++){
            if(a[j]<a[k]){
            k=j;}
        }
        swap(a[i],a[k]);
    }
    
}
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    select();
    for(int i=0;i<n;i++){
        printf("%d",a[i]);
        printf(i<n-1?" ":"\n");
    }
    return 0;
}

二、插入排序

输入
n个正整数，使用直接插入排序算法将它们按从小到大的顺序进行排序。

代码如下（示例）：

#include<cstdio>
const int maxn=50;
int a[maxn],n;
void insert(){
    for(int i=1;i<n;i++){
        int temp=a[i];
        int j=i;
        while(j-1>=0&&temp<a[j-1]){
           a[j]=a[j-1];

//把a[j-1]的值赋给a[j]

            j--;
        }
        a[j]=temp;
    }
}
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    insert();
    for(int i=0;i<n;i++){
        printf("%d",a[i]);
        printf(i<n-1?" ":"\n");
    }
return 0;

}

三.整数升序

第一行一个整数n(1<=n<=50)
表示需要输入的正整数的个数；

第二行为用空格隔开的个正整数（每个正整数均不超过100）。

代码如下（示例）：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100;
int a[maxn];
int n;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
       for(int i=0;i<n;i++){
           printf("%d",a[i]);
           printf(i<n-1?" ":"\n");
       }
       return 0;
}

四.整数降序

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
const int maxn=100;
int a[maxn];
int n;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n,cmp);
       for(int i=0;i<n;i++){
           printf("%d",a[i]);
           printf(i<n-1?" ":"\n");
       }
       return 0;
}

五，字符串升序排序

#include<cstdio>
#include<algorithm>
#include <iostream>//代码中使用了 cin、cout 和 endl
using namespace std;
const int maxn=100;
string str[maxn];
int n;
int main(){
       scanf("%d",&n);
    for(int i=0;i<n;i++){
        cin >> str[i];
    }
    sort(str,str+n);
       for(int i=0;i<n;i++){
           cout << str[i] << endl;
       }
       return 0;
}

输入
3
ab
bc
aab

输出
aab
ab
bc

六，字符串降序排序

#include<cstdio>
#include<algorithm>
#include <iostream>//代码中使用了 cin、cout 和 endl
using namespace std;
const int maxn=50;
string str[maxn];
int n;
bool cmp (string a,string b){
    return a>b;
}
int main(){
       scanf("%d",&n);
    for(int i=0;i<n;i++){
        cin >> str[i];
    }
    sort(str,str+n,cmp);
       for(int i=0;i<n;i++){
           cout << str[i] << endl;
       }
       return 0;
}