oj-刷题 等长和非等长字符串排序

（1）等长字符串排序

/*
烟台大学计算机学院  2016
作者：张威
完成日期：2017年3月5日
*/
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
void sort(char str[10][80],int n)
{
    char t[80];
    int i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(strcmp(str[j],str[j+1])>0)
            {
                strcpy(t,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],t);
            }
        }
    }
}
int main()
{
    void sort(char [][80],int );
    int i;
    char str[10][80];
    int n;
    scanf("%d",&n);
    for (i=0; i<n; i++)
    scanf("%s",str[i]);
    sort(str,n);
    for (i=0; i<n; i++)
    printf("%s\n",str[i]);
    return 0;
}

（2）非等长字符串排序

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
void sort(char *s[],int n)
{
    char *t;
    int i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(strcmp(s[j],s[j+1])>0)
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
            }
        }
    }
}
int main()
{
    void sort(char *[],int n);
    int i;
    char str[10][80];
    char *p[10];
    int n;
    scanf("%d",&n);
    for (i=0; i<n; i++)
        scanf("%s",str[i]);
    for (i=0; i<n; i++)
        p[i]=str[i];
    sort(p,n);
    for (i=0; i<n; i++)
        printf("%s\n",p[i]);
    return 0;
}