实验8-2-8 字符串排序(20 分) 本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。 输出格式: 按照以下格式输出排序后的结果: After sorted: 每行一个字符串 输入样例: red yellow blue green white 输出样例: After sorted: blue green red white yellow #include<stdio.h> #include<string.h> #define N 85 #define M 5 //思路: 需要使用字符串比较函数strcmp。 // 使用字符串复制函数strcpy,才可以将字符串整体交换。 // 字符串排序中,可以使用冒泡排序或者选择排序都行。 int main() { int i, j, t; int len1[M] = { 0 }; int len2; char str[M][N] = {'0'}; //必须初始化(不一定非得是字符0,其他字符也可以) char ch; char temp[N]; for (i = 0; i < M; i++) //输入字符串 { ch = getchar(); for (j = 0; ch != ' '; j++) { str[i][j] = ch; len1[i]++; //记录每一个字符串的长度 ch = getchar(); if (ch == '\n') { break; } } } /* for (i = 0; i < M - 1; i++) //思路一:冒泡排序,冒泡趟数 M - 1 次 { for (j = 0; j < M - i - 1; j++) //每次从第一个字符开始两两比较 { if (strcmp(str[j], str[j+1])>0) { strcpy(temp, str[j]); strcpy(str[j], str[j+1]); strcpy(str[j+1], temp); } } } */ for (i = 0; i < M-1; i++) //思路二:选择排序,选择的趟数 M - 1次 { t = i; for (j = i+1; j < M; j++) //每次找到元素值最小的元素下标,放到第一个位置 { if (strcmp(str[t], str[j])>0) //找到元素值最小的下标 { t = j; } } strcpy(temp, str[i]); strcpy(str[i], str[t]); strcpy(str[t], temp); } printf("After sorted:\n"); //打印排序后的字符串 for (i = 0; i < M; i++) { printf("%s", str[i]); printf("\n"); } return 0; }
实验8-2-8 字符串排序(20 分)
猜你喜欢
转载自blog.csdn.net/aa11224488/article/details/80310411
今日推荐
周排行