C语言习题 字符串排序

C语言习题 字符串排序

时间： 1ms        内存：128M

描述：

用指向指针的指针的方法对5个字符串排序并输出。要求将排序单独写成一个函数。字符串和n在主函数中输入。最后在主函数中输出。

输入：

n和n个字符串

输出：

排序后的字符串

示例输入：

5
12345
123
abce
abcde
abcd

示例输出：

123
12345
abcd
abcde
abce

提示：

参考答案（内存最优[748]）：

#include <stdio.h>
#include <string.h>
void sort(char **p,int n)            //冒泡法对5个字符串排序函数
{
    int i,j;
    char *temp;
    for (i=0; i<n; i++)
    {
        for (j=i+1; j<n; j++)
        {
            if (strcmp(*(p+i),*(p+j))>0)      //比较后交换字符串地址
            {
                temp=*(p+i);
                *(p+i)=*(p+j);
                *(p+j)=temp;
            }
        }
    }
}

int main()
{
    void sort(char **,int );
    int i,n;
    char **p,*pstr[20],str[20][80];
    scanf("%d",&n);
    for (i=0; i<n; i++)
        pstr[i]=str[i];
    for (i=0; i<n; i++)
        scanf("%s",pstr[i]);
    p=pstr;
    sort(p,n);
    for (i=0; i<n; i++)
        printf("%s\n",pstr[i]);
    return 0;
}

参考答案（时间最优[0]）：

#include <iostream>
#include <cstring>
using namespace std;
void sort(char **p,int n)            //冒泡法对5个字符串排序函数
{
    int i,j;
    char *temp;
    for (i=0; i<n; i++)
    {
        for (j=i+1; j<n; j++)
        {
            if (strcmp(*(p+i),*(p+j))>0)      //比较后交换字符串地址
            {
                temp=*(p+i);
                *(p+i)=*(p+j);
                *(p+j)=temp;
            }
        }
    }
}

int main()
{
    void sort(char **,int );
    int i,n;
    char **p,*pstr[20],str[20][80];
	cin>>n;
    for (i=0; i<n; i++)
        pstr[i]=str[i];
    for (i=0; i<n; i++)
        cin>>pstr[i];
    p=pstr;
    sort(p,n);
    for (i=0; i<n; i++)
        cout<<pstr[i]<<endl;
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。