Description
Given a list of strings, sort and output them in ascending order(using strcmp).
Input
The first line is an integer n(1 <= n <= 1000), indicating the number of strings. In the following n lines are n strings(no more than 100 characters, contains no space) to be sorted.
Output
The strings in ascending order.
Sample Input
5
ZGW
ZD
CJ
LSC
PB
Sample Output
CJ
LSC
PB
ZD
ZGW

试试直接交换指针~

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char s[1000][100]={0};

    char *p[1000]={0};

    int n=0;
    int i=0;
    int j=0;

    scanf("%d%*c",&n);

    while (i<n)
    {
        gets(s[i]);
        p[i]=s[i];
        i++;
    }

    printf("\n");
    for (i=0;i<n;i++)
    {
        int k=i;
        char *t=NULL;
        for (j=i+1;j<n;j++)
            if (strcmp(p[k],p[j])>0)
                k=j;

        if (k!=i)
        {
            t=p[k];
            p[k]=p[i];
            p[i]=t;    
        }        
    }

    for (i=0;i<n;i++)
        puts(p[i]);

    return 0;
}