C Primer Plus—字符串排序（C语言）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include<stdio.h>
#include<string.h>
#define SIZE 81
#define LIM 20
int main()
{
char input[LIM][SIZE];
char *ptstr[LIM];
//注意：是指针（代码块下方会有说明理由）
int ct = 0;
//字符串组数
int k;
void stsrt(char *strings[],int num);
//声明编写的字符串排序函数
char *s_gets(char *st,int n);
//声明修改后的输入函数
while(ct < LIM && s_gets(input[ct],SIZE) != NULL && input[ct][0] != '')
//while条件是数组下标不可超界，且输入不能是EOF，不能是空行
{
ptstr[ct] = input[ct];
//将输入的各字符串赋给指针变量
ct++;
}
stsrt(ptstr,ct);
//调用字符串排序函数
for(k = 0;k < ct;k++)
{
puts(ptstr[k]);
//输出排序后结果
}
return 0;
}
void stsrt(char *strings[],int num)
//字符串排序函数
{
int top,seek;
char *temp;
for(top = 0;top < num - 1;top++)
//选择排序算法：此处实际上就是利用嵌套循环将首字符从小到大的字符串顺位排列
{
for(seek = top + 1;seek < num;seek++)
{
if(strcmp(strings[top],strings[seek]) > 0)
//若第一个参数ASCII码在第二个后面则返回正值，说明大的往后放
{
temp = strings[top];
strings[top] = strings[seek];
strings[seek] = temp;
}
}
}
}
char *s_gets(char *st,int n)
//修改fgets后的输入函数
{
char *ret_val;
int i = 0;
ret_val = fgets(st,n,stdin);
if(ret_val)
{
while(st[i] != 'n' && st[i] != '')
i++;
if(st[i] == 'n')
st[i] ='';
else
{
while(getchar() != 'n')
continue;
}
}
return ret_val;
}