Question

我给用户选择是按升序还是降序对元素进行排序。我知道我的代码可以对元素进行正确的排序，但在主要的某个地方，我认为我在调用我的函数时错误地以正确的顺序打印升序/降序元素。或者我必须在bubble_sort函数中添加另一个if语句？我需要这样做，以便Main函数将最终结果打印给用户。这是我获得的输出： 输入元素数量 3 输入3个整数 43 7 90 输入排序顺序请输入A表示升序，或输入D表示降序 d 排序列表按降序排列： 43 7 90

#include <stdio.h>

void bubble_sort(long [], char n);

int main()
{
    long array[100], n, c;

    printf("Enter number of elements\n");
    scanf("%ld", &n);

    printf("Enter %ld integers\n", n);
    for (c = 0; c < n; c++)
        scanf("%ld", &array[c]);

    printf("Enter sort order\n");
    fflush(stdin);
    printf("Please enter A for ascending or D for descending order\n");
    scanf("%ld", &n);
    bubble_sort(array, n);
    printf("Sorted list in descending order:\n");
    for ( c = 0 ; c < n ; c++ )
    {
        printf("%ld\n", array[c]);
    }
    fflush(stdin);
    getchar();
    return 0;
}

void bubble_sort(long list[], char n)
{
    long c, d, temp;

    if(n=='a' || n=='A')
    {
        for (c = 0 ; c < ( n - 1 ); c++)
        {
            for (d = 0 ; d < n - c - 1; d++)
            {
                if (list[d] > list[d+1])
                {
                    temp = list[d];
                    list[d] = list[d+1];
                    list[d+1] = temp;
                }
            }
        }
    }
    if(n=='d' || n=='D')
    {
        long c, d, temp;

        for (c = 0 ; c < ( n - 1 ); c++)
        {
            for (d = 0 ; d > n - c - 1; d++)
            {
                if (list[d] < list[d+1])
                {/* Swapping */
                    temp = list[d];
                    list[d] = list[d+1];
                    list[d+1] = temp;
                }
            }
        }
    }
}

编辑：这里我添加了一个交换函数，因此升序/降序逻辑更有效。但我似乎混淆了使用我认为是一个大问题的变量。有人会指出并帮助我理解我需要使用这些变量的地点和原因吗？非常感谢！

#include <stdio.h>

void bubble_sort(int list[], int n, char c);
void swap(int x, int y, int array[]);
int main()
{
    int array[100], j, i;
    char c;
    printf("Enter number of elements\n");
    scanf("%d", &j);

    printf("Enter %d integers\n", j);
    for (i = 0; i < j; i++)
        scanf("%d", &array[i]);

    printf("Please enter A for ascending or D for descending order\n");
    scanf("%s", &c);

    bubble_sort(array, j, i);
    printf("Sorted list in descending order:\n");
    for (i = 0 ; i < j ; i++ )
    {
        printf("%d\n", array[i]);
    }
    getchar();
    return 0;
}

void bubble_sort(int list[], int n, char c)
{
    int i, j;

    if(c=='a' || c=='A'){
        for (i = 0; i < (n - 1); i++){
            for (j = 0; j < (n - i) - 1; j++){
                if (list[i] > list[j])
                {
                    swap(i, j, list);                }
            }
        }
    }
    if(c=='d' || c=='D') {
        for (i = 0 ; i < ( n - 1 ); i++) {
            for (j = 0 ; j > (n - i) - 1; j++) {
                if (list[i] < list[j])
                {
                    swap(i, j, list);
                }
            }
        }
    }
}

void swap(int x, int y, int array[])
{
    int hold; //temp hold a number

    hold = array[x];
    array[x] = array[y];
    array[y] = hold;
}

Answer 1

在此声明中

printf("Please enter A for ascending or D for descending order\n");
scanf("%ld", &n);

您正在覆盖存储在n中的值，在这些语句之前表示数组中元素的数量。您应该再声明一个char类型的变量，并将其用于此代码段。

此外，sort函数应声明为

void bubble_sort(long list[], int n, char c );

其中n是数组大小，c是'A'或'D'

编辑：您的新代码包含许多拼写错误。请尝试以下

#include <stdio.h>

void swap( int x, int y, int array[] )
{
    int hold; //temp hold a number

    hold = array[x];
    array[x] = array[y];
    array[y] = hold;
}

void bubble_sort( int list[], int n, char c )
{
    int i, j;

    if ( c == 'a' || c == 'A' )
    {
        for ( i = 0; i < n - 1; i++ )
        {
            for ( j = 0; j < n - i - 1; j++ )
            {
                if ( list[j] > list[j+1] )
                {
                    swap( j, j + 1, list);                
                }
            }
        }
    }

    if ( c=='d' || c=='D' ) 
    {
        for ( i = 0 ; i < n - 1; i++ ) 
        {
            for ( j = 0 ; j < n - i - 1; j++ ) 
            {
                if ( list[j] < list[j+1] )
                {
                    swap( j, j + 1, list);
                }
            }
        }
    }
}

int main(void) 
{
    int array[100], j, i;
    char c;

    printf("Enter number of elements: ");
    scanf( "%d", &j);

    printf( "Enter %d integers\n", j );
    for ( i = 0; i < j; i++ ) scanf( "%d", &array[i] );

    printf("Please enter A for ascending or D for descending order: ");
    scanf( " %c", &c );

    printf( "%c\n", c );

    bubble_sort( array, j, c );

    printf( "Sorted list in the selected order:\n" );
    for ( i = 0; i < j; i++ )
    {
        printf( "%d ", array[i] );
    }
    puts( "" );

    return 0;
}

C中的冒泡降序和升序不会排序

1 个答案: