如何在不更改C语言中原始数组的情况下对指针数组进行排序

时间:2019-01-21 00:13:28

标签: c arrays sorting pointers numbers

给出两个数组:int nums [N]和int * ptrs [N](N是一个常数)。 我必须用一些数字初始化第一个数组。之后,我必须初始化第二个数组,因此第二个数组的每个元素都指向与第一个数组具有相同索引的元素。 (ptrs [0]指向nums [0],...)。

现在,我必须编写一个以“ ptrs”作为参数的函数,该函数以如下方式修改指针:第二个数组的第一个元素指向第一个数组中的最小数字,..)

不允许更改“数字数组”,我只能更改“ ptrs数组”。

这是我已经拥有的代码,但是当我运行它时,“ nums-array”也会发生变化。 我做错了什么?

    #include <stdio.h>
    #define N 6
    void sort(int *ptrs);
    int main()
    {
        int nums[N] = { 1,6,7,8,2,5 };
        int(*ptrs)[N];
        int i;
        ptrs = nums;



        sort(ptrs);

        for (i = 0; i < N; i++)



            printf("nummer is: %d en %d\n", (*ptrs)[i], nums[i]);


         return 0;
      }
      void sort(int *ptrs)
      {
        int i, j, tmp;


        for (i = 0; i < N; i++)

            for (j = i + 1; j < N; j++)

                if ((ptrs)[i] > (ptrs)[j])
                {
                    tmp = (ptrs)[i];
                    (ptrs)[i] = (ptrs)[j];
                    (ptrs)[j] = tmp;
                }

      }

2 个答案:

答案 0 :(得分:0)

修复第一部分:

int main()
{
    int nums[N] = { 1,6,7,8,2,5 };
    int *ptrs[N];                    // fix
    int i;
    for(i = 0; i < N; i++)           // fix
        ptr[i] = nums+i;             // fix (or ptr[i] = &nums[i])

答案 1 :(得分:0)

我找到了解决方案,谢谢大家的帮助!

#include <stdio.h>
#define N 6
void sort(int ptrs[], int nums[]);

int main()
{
    int nums[N] = { 1,6,7,8,2,5 };

    int i,j,*p, *ptrs[N];


    for (i = 0; i < N; i++) {
               ptrs[i] = &nums[i];
    }




    sort(ptrs, nums);



        return 0;
}
void sort(int *ptrs[], int nums[])
{
    int i, j, tmp, p[N];


    for (i = 0; i < N; i++)
        p[i] = *ptrs[i];




    for(j = 0; j < N; j++)
        for (i = 0; i <= N; i++)


            if (p[i] > p[i+1])
            {
                tmp = (ptrs)[i];
                (ptrs)[i] = (ptrs)[i+1];
                (ptrs)[i+1] = tmp;
                for (i = 0; i < N; i++)
                    p[i] = *ptrs[i];

           }


        for (i = 0; i < N; i++)
            printf("nummer is: %d en %d\n", *ptrs[i], nums[i]);
        return;

}