如何在C中对长度未知的数组进行冒泡排序

Question

我需要帮助来编写一个代码，该代码获取一个未知大小的数组并对其进行冒泡排序，空格之间的每个单词，（只有一个空格） 例如

坏 dba = abd abd; 我编写了一个获取已知大小的字符串的代码，我尝试修改它，但我想不出任何东西。 提前致谢。！ 到目前为止我的代码是：

    gets(strB);
do
{
    flag = 0;
    for
        (q = 0; 'dont know what to put here'-J ; q++) {
        if
            (strB[q] > strB[q + 1]) 
        {
            // Swap
            temp2 = strB[q];
            strB[q] = strB[q + 1];
            strB[q + 1] = temp2;
            flag = 1;
        }
    }
    j++;
} while
    (flag != 0);

puts(strB);

Answer 1

我们初学者应该互相帮助。:)

如果我理解正确，您需要对字符串中由空格分隔的每个单词进行排序。

你应该写两个函数。第一个函数将字符串拆分为子字符串，并为每个子字符串调用冒泡排序函数。第二个函数是冒泡排序函数。

可以通过以下方式完成

#include <stdio.h>
#include <ctype.h>

void bubble_sort( char *first, char *last )
{
    for ( size_t n = last - first, sorted = n; !( n < 2 ); n = sorted )
    {
        for ( size_t i = sorted = 1; i < n; i++ )
        {
            if ( first[i] < first[i-1] )
            {
                char c = first[i];
                first[i] = first[i-1];
                first[i-1] = c;
                sorted = i;
            }
        }
    }
}

char * sort( char *s )
{
    for ( char *p = s; *p; )
    {
        while ( isspace( ( unsigned char )*p ) ) ++p;

        if ( *p )
        {
            char *q = p;
            while ( *p && !isspace( ( unsigned char )*p ) ) ++p;
            bubble_sort( q, p );
        }
    }

    return s;
}

int main(void) 
{
    char s[] = "bad dba";

    puts( s );
    puts( sort( s ) );

    return 0;
}

程序输出是

bad dba
abd abd

考虑到函数gets 是一个不安全的函数，C 标准不再支持。而是使用 C 标准函数fgets。

要通过函数 fgets 删除附加的换行符，请使用以下技巧

#include <string.h>

//...

fgets( s, sizeof( s ), stdin ); 
s[ strcspn( s, "\n" ) ] = '\0';
//...