在 C 中使用指针对数组进行排序时遇到问题

Question

我试图让我的程序显示原始数组，然后对其进行排序并用指针显示排序后的数组，然后最终以原始状态显示数组。 到目前为止，我已经得到了要显示的原始数组和排序数组，但是第三个显示也显示为排序数组。但我需要它处于原始状态。 我认为我没有正确使用指针并且我实际上正在更改数组，如果有人可以向我解释错误在哪里，将不胜感激！

#include <stdio.h>
#include <stdlib.h>


void printArrayO(int DataArr[], int size)
{
   // for loop used to print array contents 10 per line
   for (int i = 0; i < size; i++)
    {
       if ((i % 10) == 0)
       {
          printf("\n");
       }// end of if statement
         // printing with a field size of 5
          printf("%*d", 5, DataArr[i]);
    }// end of for loop

    printf("\n");
}// end of void print function


void bubbleSortArray(int ArrPoint[], int size)
{
   double temp;   // temporary variable

    // for loops used to sort the numbers
   for (int i = 0; i < size; i++) // check if this is right for first for loop
   {
      for (int j = 0; j < (size - 1) - i; j++)
      {
         if (ArrPoint[j] > ArrPoint[j + 1])
         {
            temp = ArrPoint[j];
            ArrPoint[j] = ArrPoint[j + 1];
            ArrPoint[j + 1] = temp;
         }// end of if statement
      }// end of nested for loop
   }// end of for loop

}// end of void bubble sort function */



// print array function
void printArray(int ArrPoint[], int size)
{
   // for loop used to print array contents 10 per line
   for (int i = 0; i < size; i++)
    {
        // possible make a count variable and then use it to make a new line if   %10 ==0
       if ((i % 10) == 0)
       {
          printf("\n");
       }// end of if statement
         // printing with a field size of 5
          printf("%*d", 5, ArrPoint[i]);
    }// end of for loop

    printf("\n");
}// end of void print function



int main()
{
    // given numbers for the main array
    int DataArr[150] = {71, 1899, 272, 1694, 1697, 296, 722, 12, 2726, 1899,
1374, 1541, 1923, 1904, 1083, 1462, 2981, 1929, 304, 2550,
1059, 1860, 1963, 516, 647, 1607, 590, 157, 2351, 753,
2455, 349, 79, 1634, 368, 1992, 2401, 357, 1478, 1601,
239, 365, 2453, 2283, 2432, 1223, 2739, 2487, 2714, 1391,
1972, 2805, 1504, 413, 1647, 2750, 44, 64, 934, 1008,
1429, 1427, 315, 2499, 1620, 1816, 2441, 2557, 2188, 531,
1514, 2825, 449, 265, 2064, 1022, 34, 1864, 1861, 1516,
1465, 2327, 398, 2769, 563, 194, 429, 942, 1795, 223,
2406, 780, 780, 61, 133, 195, 495, 1774, 1934, 2171,
433, 1417, 292, 324, 2929, 1597, 1470, 764, 593, 891,
679, 47, 1778, 2532, 1862, 2636, 549, 2923, 2270, 1101,
1607, 2395, 726, 1111, 892, 1988, 555, 379, 224, 298,
1660, 2203, 2385, 2159, 2574, 705, 2513, 1755, 313, 173,
148, 2449, 259, 1006, 1221, 2259, 2020, 1484, 2717, 2400};



// array of int pointers
int *Arrpoint = &DataArr;
int *Arrpoint2 = &DataArr;
// *pointer[i] to use;


printf("Array in the original order");
printf("\n");
printArrayO(DataArr[150], 150);


printf("\n");
printf("Array after being sorted \n");
bubbleSortArray(Arrpoint[150], 150);
printArray(Arrpoint[150], 150);

printf("\n");
printf("Array in original order again \n");
printArrayO(DataArr[150], 150);





return 0;

}

Answer 1

C 中指针的一种用途是将数组传递给函数，但如果这样做，则数组的唯一副本可以永远更改，除非函数只打印数组。

做你想做的事，

const int nums[150],unsorted[150],sorted[150];

然后是 4 个步骤，

1. 初始化数字。

2. 将 nums 复制到未排序的位置。

3. 将 unsorted 传递给 function()，它返回指向 sorted 的指针。

4. 打印数字，已排序，未排序。

Answer 2

int* Arrpoint = &DataArr 不会复制DataArr。它只是使Arrpoint 指向DataArr，因此您通过Arrpoint 所做的任何更改都将反映在DataArr 中。

在这种情况下，您必须复制数组才能执行您想要的操作。

int a[5]={5, 4, 3, 2, 1};
int* b = malloc(5*sizeof(*b));       // making new array b
for (int i=0; i<5; i++) b[i]=a[i];  // copying a to b
print(a, 5);                       // display a (unsorted)
sort(b, 5);                       // your sort function
print(b, 5);                     // display b (sorted)
print(a, 5);                    // display a (unsorted)