此题的解决思路为:首先整体思路为冒泡排序法,其次它是要排序多个字符串,这里就要用到字符串的比较strcmp,通过判断比较两字符串然后再进行交换排序。
具体代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void bubble_str(char *arr[], int sz)
{
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)//趟数
{
for (j = 0; j < sz - 1 - i; j++)//每一趟里字符串的比较和交换
{
//若strcmp>0说明前一个字符串大于后一个字符串,则进行交换(实现升序排列)
if (strcmp(arr[j], arr[j + 1])>0)
{
char* tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
char* arr[] = { "bbbb", "xxxx", "aaaa", "cccc" };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)//打印原多个字符串
{
printf("%s\n", arr[i]);
}
bubble_str(arr,sz);
printf("\n");
for (i = 0; i < sz; i++)//打印排序后的多个字符串
{
printf("%s\n", arr[i]);
}
system("pause");
return 0;
}