C语言基础学习（9）排序

最新推荐文章于 2024-07-04 13:53:26 发布

二氧化硅

最新推荐文章于 2024-07-04 13:53:26 发布

阅读量71

点赞数

分类专栏： C 文章标签： c

本文链接：https://blog.csdn.net/weixin_42592666/article/details/102541904

版权

C 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

字符串排序 ststr函数，采用选择排序方法

（两个for）将每个元素与首元素比较，如待比较元素在前，交换两者
/* 字符串排序功能说明 */

#include<stdio.h>
#include<string.h>
#define SIZE 18
#define LIM 20


void ststr (char *strs[] , int);
char * s_get(char *, int);
int main(void)
{
    char input[LIM][SIZE];
    char * ptstr[LIM];
    int ct = 0;
    int k;

    while(ct < LIM && s_get(input[ct],SIZE) != NULL && input[ct][0] != '\0')//   新一行直接按Enter,就会提前结束循环
    {
        ptstr[ct] = input[ct];
        ct++;
    }
    ststr(ptstr, ct);
    puts("\n LIST IS: \n");
    
    for(k = 0; k < ct; k++)
        puts(ptstr[k]);
	return 0;
 }

void ststr(char * ptstr[], int ct)
{
   char * temp;
   int top, seek;
   for(top = 0; top < ct - 1; top++)//  遍历循环要用两个for循环
    for(seek = top + 1; seek < ct; seek++)
        if(strcmp(ptstr[top], ptstr[seek]) > 0)
   {
       temp = ptstr[top];
       ptstr [top] = ptstr[seek];
       ptstr [seek] = temp;
   }
}
char * s_get(char * st, int n)
{
    char * ret_val;
    int i = 0;
    ret_val = fgets(st, n, stdin);
    //printf(("%c  \n", ret_val));
    if(ret_val)
    {
        while(st[i] != '\n' && st[i] != '\0')
            i++;
        if(st[i] == '\n')
            st[i] = '\0';
        else
            while(getchar() != '\n')
            continue;
    }
    return ret_val;
}