第二天

补完了昨天的代码

还有律化娜真好玩，不想写程序了，希尔排序鸽了

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct card{char suit;int value;};
card c1[100],c2[100];
int n;
void sw(card &x,card &y){
    card t;
    t=x;
    x=y;
    y=t;
}
void bubble(struct card a[],int n){
    for(int i=0;i<n;i++){
        for(int j=n-1;j>=i+1;j--){
            if(a[j].value<a[j-1].value){
                sw(a[j],a[j-1]);
            }
        }
    }
}
void select(struct card a[], int n){
    for(int i=0;i<n;i++){
        int minj=i;
        for(int j=i;j<n;j++){
            if(a[j].value<a[minj].value){
                minj=j;
            }
    }
        sw(a[i],a[minj]);
    }
}
bool judge(struct card c1[],struct card c2[],int n){
    for(int i=0;i<n;i++){
        if(c1[i].suit!=c2[i].suit){
            return false;
        }
    }
    return true;
}
void print(struct card a[],int n){
    for(int i=0;i<n;i++){
        if(i>0){
            printf(" ");
        }
        printf("%c%d",a[i].suit,a[i].value);
    }
    printf("\n");
}
int main(){
    scanf("%d\n",&n);
    for(int i=0;i<n;i++){
    cin>>c1[i].suit >>c1[i].value ;
    }
    for(int i=0;i<n;i++){
        c2[i]=c1[i];
    }
    bubble(c1,n);
    select(c2,n);
    print(c1,n);
    printf("Stable\n");
    print(c2,n);
    if(judge(c1,c2,n)){
        printf("Stable\n");
    }
    else{
        printf("Not stable\n");
    }
    return 0;
}