如何使用指针表示法和C中的冒泡排序算法对函数中的数组进行排序

时间:2018-03-10 17:20:46

标签: c function sorting pointers bubble-sort

我正在尝试使用冒泡排序算法对用户输入的6个数字进行排序。我的程序必须是模块化的,所以我把程序编写为一个单独的函数,但我不断收到两个错误,我不知道如何纠正它们。

Error 1. Lvalue required in function sort_Nums(int *)

Error 2. Expression syntax in function sort_Nums(int *)

这是我的代码:

void sort_Nums(int*picked_nums)
{
    int i,step,temp;

    for(step=0; step<SIZE-1; ++step)
        for(i=0; i<SIZE-step-1; ++i)
        {
            if(*(picked_nums+i) > *(picked_nums+i)+1)
            {
                temp=*(picked_nums+i);
                *(picked_nums+i) = *(picked_nums+i)+1;
                *(picked_nums+i)+1 = temp;
            }
        }

        printf("The numbers you chose in order are:\n");
        for(i=0; i=<SIZE; ++i)
        {
            printf("%d\n", *(picked_nums+i));
        }   

        printf("Press any key to return to main menu");
        getchar();
    }

提前致谢我很抱歉,如果这是一个愚蠢的问题,它只是一个语法错误或其他什么,但我几乎现在已经编写了9小时,这个任务明天到期,所以这是一种最后的事情。

2 个答案:

答案 0 :(得分:1)

您好if条件if(*(picked_nums+i)>*(picked_nums+i)+1)   错了它应该是if(*(picked_nums+i)>*(picked_nums+i+1))。根据bubble short逻辑,您需要与数组中的下一个元素进行比较。像

if (arr[1] > arr[2] )

你正在做

if (arr[1] > arr[1] + 1 ) which is wrong.

假设arr [1] = 4且arr [2] = 3

如下if条件,则应滑动

if (arr[1] > arr[1+1] )因为if (4 > 3)是真的

但你的if条件如下所示

if(arr [1]&gt; arr [1] + 1)等于if (4 > 3+1 )是假的

答案 1 :(得分:0)

在这里,您要将1添加到值,而不是指针,第二行会导致Lvalue错误:

*(picked_nums+i)=*(picked_nums+i)+1;
*(picked_nums+i)+1=temp;

更正后的代码如下:

*(picked_nums+i)=*(picked_nums+i+1);
*(picked_nums+i+1)=temp;