C语言利用指针排序与选择排序算法

//读入字符串，并排序字符串
#include <stdio.h>
#include <string.h>
#define SIZE 81
#define LIM 20
#define HALT ""

void stsrt(char * strings [], int num); //字符串排序函数
char * s_gets(char * st,int n);

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

    printf("Input up to %d lines,and I will sort them.
",LIM);
    printf("To stop,press the Enter key at a line's start.
");

    while(ct<LIM && s_gets(input[ct],SIZE)!= NULL && input[ct][0]!='')
    {
        ptstr[ct] = input[ct]; //设置指针指向字符串
        ct++;
    }
    stsrt(ptstr,ct); //字符串排序函数
    puts("
Here's the sorted list:
");
    for (k=0;k<ct;k++)
        puts(ptstr[k]);
    return 0;
}

void stsrt(char *strings [], int num)
{
    char *temp;
    int top,seek;

    for(top=0;top <num -1;top++)
        for(seek=top+1;seek<num;seek++)
            if(strcmp(strings[top],strings[seek])>0)
            {
                temp = strings[top];
                strings[top] = strings[seek];
                strings[seek] = temp;
            }
}



char * s_gets(char * st, int n)
{
    char * ret_val;
    int i=0;

    ret_val = fgets(st, n, stdin); //读取成功，返回一个指针，指向输入字符串的首字符；
    if(ret_val)
    {
        while(st[i]!='
' && st[i]!='')
            i++;
        if(st[i] =='
') //fgets会把换行符也吃进来了，fgets会在末尾自动加上;
            st[i]='';
        else   //其实是''
            while(getchar() != '
')  //会把缓冲区后续的字符都清空
                continue;
    }
    return ret_val;
}

程序解读：

这个程序的好处是利用字符串指针数组ptstr进行排序，并未改变input，这样也保留了input数组中的原始顺序。这样的做法比直接用strcpy()交换两个input字符串要简单得多。

程序中还出现了，选择排序算法：（selection sort algorithm）：其实就是以strcmp函数为基础来冒泡排序指针

C库中有更高级的排序函数：qsort()，该函数使用一个指向函数的指针进行排序比较。