在 C 中使用 strcmp 和冒泡排序二维数组

Question

我需要使用字典排序按行对给定的二维数组（char crossword[40][20]）进行排序。
填字游戏[40][20] 包含：

TYPE
GUITARIST
VAIN
ROME
MARRIAGE
NOODLE
ANT
IN
PETROL
CUT
LIE
ATOM
MOUTH
ENVELOPE
IN
AT
AGE
ART
INTERIOR
AT
ROBBERY
AT
AIR
STIR
NO
IT
SMILE
NIGHT
ACE
MANDATORY
TO
NY
DO
OZONE
ON
UNDERWATER
NOUN

所以填字游戏[0][columns]=TYPE，填字游戏[1][columns]=GUITARIST 等
并且必须像这样转换为字典顺序：

ACE  
ANT  
...  
...  
...  
VAIN

我当然知道如何对 1d 数组进行冒泡排序，但是像上面的 2d 会发生什么？
我只想要线条，所以单词的字母保持原样。 如果代码包含 strcmp，我将不胜感激。

Answer 1

int strcmp ( const char * str1, const char * str2 );

为str1 < str2 返回一个负值，为str1 > str2 返回一个正值，为str1 = str2 返回一个零值。

这听起来很有用。请记住，C 中的单词只是 char 数组。因此，我们可以遍历为索引执行 strcmp (...) 的单词。

现在我们对一维数组中的整数排序几乎处于同一水平。

我们还需要一个临时变量（就像整数的标准冒泡排序一样）。交换对象时记得使用strcpy()。

所以我们的代码看起来像

#define MAX 40

int i, j;

char temp[20];
for (i = 0; i < MAX-1; ++i)
{
    for (j = i+1; j < MAX; ++j)
    {
        if (strcmp (words[i], words[j]) > 0)
        {
            strcpy (temp, words[i]);
            strcpy (words[i], words[j]);
            strcpy (words[j], temp);
        }
    }
}

注意：- 尚未经过我的测试。