【问题描述】
输入n个字符串,将它们按照字母由小到大的顺序排列并输出。(使用选择排序)
【输入形式】
5行,每一行1个字符串
【输出形式】
顺序排好的字符串
【样例输入】
E5555
D4444
C3333
B2222
A1111
【样例输出】
A1111
B2222
C3333
D4444
E5555
#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX_LEN 10
void SortString(char *pstr[],int n){
int i,j,k;
char *temp;
for (i = 0; i < n - 1; i++) {
k = i;
for (j = i + 1; j < n; j++) {
if (strcmp(pstr[j], pstr[k]) < 0) {
k = j;
}
}
if (k != i)
{
temp = pstr[k];
pstr[k] = pstr[i];
pstr[i] = temp;
}
}
}
int main(){
char a[5][MAX_LEN],t;
char *pstr[5];
for(int i=0;i<5;i++){
gets(a[i]);
pstr[i] = a[i];
}
SortString(pstr,5);
for(int i=0;i<5;i++){
printf("%s\n", pstr[i]);
}
}