Question

我有一个二维（3x7）数组。我想按行排序。我写了一个示例代码。

 #define numRows 3
    #define numCols 7
int arr[numRows-1][numCols-1] = {{0,1,2,3,4,5,6}, {7,8,9,10,11,12,13},{14,15,16,17,18,19,20}};

    sort_row(arr);

    void sort_row(int *p)
    {
     for (int i = 0 ;i<numRows-1;i++)
     {
       sort(p[i][]);
     }
    }

    void sort(int *p)
    {
        for ( int c = 1 ; c <= numCols - 1 ; c++ )
        {
            for ( d = 0 ; d <= c - 1 ; d++ )
            {
                if ( array[c] < array[d] )
                {
                    swap = array[d];
                    array[d] = array[c];

                for ( int k = c ; k > d ; k-- )
                    array[k] = array[k-1];      

                array[k+1] = swap;
                }
            }
        }
    }

我正在为每一行进行插入排序。

问：我是否正确地将每一行传递给排序？我该如何改进呢？

寻找改进建议可以改善或指出我在代码中的错误

Answer 1

除非你真的想自己实现排序，否则只需使用qsort()。

Answer 2

没有; p已被声明为指向sort_row中的int的指针，因此p [i]将是一个int，您应该无法应用[]，除此之外，sort期望指向int的指针。

此外，您在任何函数之外都有一个可执行语句（对sort_row的调用）。

Answer 3

在@unwind ans上搜索后，得出了这个答案：

#include <stdlib.h>
#define numRows 3
#define numCols 7
int arr[numRows-1][numCols-1] = {{0,1,2,3,4,5,6}, {7,8,9,10,11,12,13},{14,15,16,17,18,19,20}};
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
void sort_row(int *p)
{
 for (int i = 0 ;i<numRows-1;i++)
 {
   qsort (p[i], 7, sizeof(int), compare);//sort(p[i]);
 }
}

每行二维数组排序

3 个答案: