#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
struct Card {
char suit, value;
};
void bubble(struct Card A[], int n) {
int flag = 1;
for (int i = 0; flag; i++) {
flag = 0;
for (int j = n - 1; j >= i + 1; j--) {
if (A[j].value < A[j - 1].value) {
swap(A[j], A[j - 1]);
flag = 1;
}
}
}
}
void selection(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;
}
if (i != minj)
swap(A[i], A[minj]);
}
}
bool isStable(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 C[], int n) {
for (int i = 0; i < n; i++) {
printf("%c%c%c", C[i].suit, C[i].value, i == n - 1 ? '\n' : ' ');
}
}
int main() {
Card C1[100], C2[100];
int n;
scanf("%d", &n);
getchar();
for (int i = 0; i < n; i++) {
scanf("%c%c", &C1[i].suit, &C1[i].value);
getchar();
C2[i] = C1[i];
}
bubble(C1, n);
selection(C2, n);
print(C1, n);
printf("Stable\n");
print(C2, n);
if (isStable(C1, C2, n))
printf("Stable\n");
else
printf("Not stable\n");
return 0;
}
ALDS1_2_C 2018-2-19
最新推荐文章于 2020-07-06 09:57:42 发布