c - 2次元配列をcでソートする

Question

2次元配列を並べ替えようとしています。元の配列は

並べ替えると、次のようになります

これが私がバブルソートを実装するために使用したコードです。私は行数を表します。

int x,y,z,j,temp1,temp2,temp3;
for(x=0;x<i;x++)
{
    for (j=0;j<i-1;j++)
    {
        if(a[j][0]>a[j+1][0])
        {
            temp1=a[j][0];
            temp2=a[j][1];
            temp3=a[j][2];
            a[j][0]=a[j+1][0];
            a[j][1]=a[j+1][1];
            a[j][2]=a[j+1][2];
            a[j+1][0]=temp1;
            a[j+1][1]=temp2;
            a[j+1][2]=temp3;
        }
    }
}

それはまだ分類されません、どんな助けでも大いに感謝されます。

score 3 · Accepted Answer

配列の行を辞書式順序で並べ替えようとしているようです。2D配列を配列の配列として扱う場合は、第1レベルの配列内の第2レベルの配列を辞書式順序の昇順で並べ替えているだけです。

配列の列数が固定されているかどうかによってはqsort、カスタムコンパレータの関数を使用してこれを実行できる場合があります。たとえば、各列に常に正確に3つの要素があることがわかっている場合は、次のようなコンパレータを作成できます。

static const size_t NUM_COLS = 3;

/* Lexicographically compare two arrays of size NUM_COLS. */
int CompareArrays(const void* arr1, const void* arr2) {
     /* Convert back to the proper type. */
     const int* one = (const int*) arr1;
     const int* two = (const int*) arr2;

     /* Do an element-by-element comparison.  If a mismatch is found, report how
      * the arrays compare against one another.
      */
     for (size_t i = 0; i < NUM_COLS; i++) {
         if (one[i] < two[i]) return -1;
         if (one[i] > two[i]) return +1;
     }

     /* If we get here, the arrays are equal to one another. */
     return 0;
}

/* Use qsort to sort the arrays */
qsort((const int*)&one, numRows, sizeof(int[NUM_COLS]), CompareArrays);

お役に立てれば！

score -1 · Accepted Answer

2D配列をcでソート

int x[5][5],i,j,i1,j1,temp,k;

for (int i=0;i<5;i++)
for (int j=0:<5;j++)
 cin>>x[i][j];


 for (int i=0;i<5;i++)
   for (int j=0:<5;j++)
{
    k=j+1;
            for (int i1=0;i<5;i1++)
            {
                for (int j1=k:<5;j1++)
                    {
                    if (x[i,j]>x[i1,j1])
                        {
                        temp=x[i,j];
                        x[i,j]=x[i1,j1];
                        x[i1,j1]=temp;
                        }
                     }
                k=1;
            }
}


for (int i=0;i<5;i++)
for (int j=0:<5;j++)
 cout<<x[i][j];

c - 2次元配列をcでソートする

2 に答える 2

Related

Reference