题目描述：

题目描述
设计一个程序，实现对输入字符串数组按字符串长度进行排序功能。具体要求如下：编写函数void sortByLength(char *strArray[], int numStrings);，用于对输入的字符串数组 strArray 按字符串长度进行升序排序。在主程序中，接受用户输入的字符串数组，然后调用函数进行排序。输出排序后的字符串数组。第一行输入字符串数量n（n<=20）
第2-（n+1）行输入字符串，每个字符串长度不超过100说明：相同长度的字符串排序按照输入顺序排序示例输入1：
4AppleBananaOrangeGrapes示例输出1：
AppleBananaOrangeGrapes

算法一：

思路：

代码实现：

# include<stdio.h>
# include<string.h>
# include<stdlib.h>void sortByLength(char *pStr[], int numStrings){char *temp;//冒泡排序for(int i=0;i<numStrings;i++){for(int j=i;j<numStrings;j++){				if(strlen(pStr[i])>strlen(pStr[j])){temp = pStr[i];pStr[i] = pStr[j];pStr[j] = temp; }}}}
int main(){int n;scanf("%d",&n);char *strArray[n];//设置指针数组for(int i=0;i<n;i++){//每层赋值strArray[i]=(char*)malloc(sizeof(char)*100);scanf("%s",strArray[i]);}sortByLength(strArray,n);//排序for(int i=0;i<n;i++){//输出与freeprintf("%s\n",strArray[i]);free(strArray[i]);strArray[i]=NULL;}printf("\n");
}

算法二：

思路：

代码实现：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>void sortByLength(char *strArray[], int numStrings) {// 使用冒泡排序对字符串数组按长度进行升序排序for (int i = 0; i < numStrings - 1; i++) {for (int j = 0; j < numStrings - i - 1; j++) {if (strlen(strArray[j]) > strlen(strArray[j + 1])) {// 交换字符串指针char *temp = strArray[j];strArray[j] = strArray[j + 1];strArray[j + 1] = temp;}}}
}int main() {int numStrings;// 输入字符串数量scanf("%d", &numStrings);char *strArray[numStrings];char inputString[100]; // 用于存储每行输入的字符串// 输入字符串for (int i = 0; i < numStrings; i++) {scanf("%s", inputString);// strArray[i] = strdup(inputString); // 使用strdup复制字符串，确保字符串的生命周期足够长strArray[i] = (char*)malloc(sizeof(char) * 100);strcpy(strArray[i], inputString);}// 调用排序函数sortByLength(strArray, numStrings);// 输出排序后的字符串数组for (int i = 0; i < numStrings; i++) {printf("%s\n", strArray[i]);free(strArray[i]); // 必须freestrArray[i] = NULL; // 置空野指针}return 0;
}

算法三：

思路：

将冒泡排序替换为qsort

关键在于比较函数cmp的实现，易错点见下注释

代码实现：

# include<stdio.h>
# include<string.h>
# include<stdlib.h>int cmp(const void *a,const void *b){//ps.不可以写成strlen((char*)a)-strlen((char*)b);return strlen(*(char**)a)-strlen(*(char**)b);
}
void sortByLength(char *strArray[], int numStrings) {qsort(strArray,numStrings,sizeof(char*),cmp);//排序
}
int main(){int n;scanf("%d",&n);char *strArraay[n];//指针数组for(int i=0;i<n;i++){//分配空间strArraay[i]=(char*)malloc(sizeof(char)*100);scanf("%s",strArraay[i]);}sortByLength(strArraay,n);//排序for(int i=0;i<n;i++){//输出和freeprintf("%s\n",strArraay[i]);free(strArraay[i]);strArraay[i]=NULL;}return 0;
}