如何在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';
//...