我是一个初学者，目前正在学习C语言。我已经花了一周的时间来解决这个问题，但似乎无法理清逻辑。以下是我正在使用的书上的内容：
编写一个程序，使用一个字符串数组来存储以下名称：
- "Florida"
- "Oregon"
- "Califoria"
- "Georgia"
使用上述字符串数组，编写自己的
sort()函数，并使用strcmp()函数按字母顺序显示每个州的名称。
所以，假设我有：
char *statesArray[4] = {"Florida", "Oregon", "California", "Georgia"};
我应该使用嵌套for循环，比如strcmp(string[x], string[y])...吗？我已经尝试了很多次，但是我对于解决这个问题所需的算法仍然感到困惑，即使是在效率上稍微好一点的情况下。非常感谢您的帮助！
strcmp(char *string1, char *string2)
如果返回值是
< 0，则表示string1小于string2如果返回值是
> 0，则表示string2小于string1如果返回值是
= 0，则表示string1等于string2
从这一点上，您可以选择任何排序方法。
这个网站有大量演示各种排序的优秀图形示例，并包括给定算法的伪代码。
您需要“任何”排序算法还是“高效”的排序算法？
为了简单起见，我可以向您展示如何实现一种简单但不高效的排序算法。 它是通过使用“双重循环”的方法来实现的！ 然后，使用相同的思路，您可以将其修改为任何其他高效算法（如希尔排序或快速排序）。
对于数字，您可以按以下顺序放置数组（正如您可能知道的那样）：
int intcmp(int a, int b) {
return (a < b)? -1: ((a > b)? +1: 0);
}
int main(void) {
int a[5] = {3, 4, 22, -13, 9};
for (int i = 0; i < 5; i++) {
for (int j = i+1; j < 5; j++)
if (intcmp(a[i], a[j]) > 0) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
printf("%d ", a[i]);
}
}
char *a[] = {"Florida", "Oregon", "Califoria", "Georgia"};
temp的类型更改为char*，最后将函数intcmp()替换为strcmp()。
程序看起来像这样：函数
strcmp(s1, s2)（来自<string.h>）返回一个数字。如果s1是一个“小于”s2的字符串，则返回<0；如果s1与s2“相等”，则返回==0；否则返回>1。
#include <stdio.h>
#include <string.h>
int main(void) {
char *a[] = {"Florida", "Oregon", "Califoria", "Georgia"};
for (int i = 0; i < 4; i++) {
for (int j = i+1; j < 4; j++)
if (strcmp(a[i], a[j]) > 0) {
char* temp = a[i];
a[i] = a[j];
a[j] = temp;
}
printf("%s ", a[i]);
}
getchar();
return 0;
}
printf()语句中，我们将"%d "更改为"%s "，以便正确显示字符串。a定义为一个指向字符串的指针。初始化器使用了一个常量字符串数组，然后用它初始化了变量a。现在，变量a可以安全地作为一个由4个指向字符串的指针组成的数组来处理和索引。你可能需要采取以下步骤：
大多数排序方法依赖于两件事：
我建议先确保这两件事正常工作，然后其他的只是学习特定的排序算法。
当涉及到您在此处列出的示例数组时，先前提到的简单算法实际上可能是最有效的。我所指的算法是从第一个元素开始，然后将其与其他元素进行比较并用找到的最小值替换，然后继续到下一个元素执行相同的操作，但不要将其与已排序的元素进行比较。
虽然这个算法的执行时间为O(n^2)，其中n是数组中元素的数量。对于较小的数组，它通常比快速排序（执行时间为O(n*log(n))）更快。原因是快速排序有更多的开销。对于较大的数组，快速排序比其他方法更好，如果我没记错的话，这个方法被称为替换排序，尽管我在另一个答案中看到它被称为“双重循环”。