Cで2d構造体の配列を整理する問題

Question

私は行に依存しない方法でソートしたい構造体の（150x150）2次元配列を持っています。それは構造体なので、私は（私はここで間違っている場合）私はqsort（）を使用することはできませんまたは少なくとも私は構造体をパッキングしていると私は比較している要素qsort（）の比較プロトタイプ要件に反する二倍です。私はクイックソートを実行すると、さらに調査すると、アプリケーションがハング、

for (i=0;i<150;++i) 
    { 
    for (j=0;j<150;++j) 
    { 
    My_array[i][j].x = somethingUseful; 
    My_Array[i][j].y = somethingEquallyUseful; 
    My_Array[i][j].d = CalcD(somethingUseful,somethingEquallyUseful); 
    } 
    qsort(My_Array[i],150,sizeof(my_struct),compare); 
    } 


     int compare(struct my_struct a , struct my_struct b) 
    { 
      return a.d -b.d; 
    } 

：私は私の主な機能 に

struct my_struct { 
    int x; 
    int y; 
    double d; 
}; 
void quicksort(struct my_struct* array,int start, int end) 
{ 

struct my_struct key, Pivot; 
int i,j,PivotPoint; 
if(start< end) 
{ 
    PivotPoint = (start+end)/2; 
    theswap(&array[start], &array[PivotPoint]); 
    key = array[start]; 
    i= start+1; 
    j = end; 
    while (i<=j) 
    { 
     while((i<=end) && (array[i].d <= key.d)) 
      ++i; 
     while ((j>=start) && array[j].d> key.d) { 
      --j; 
      if (i<j) { 
       theswap(&array[i], &array[j]); 
      } 
     } 
    } 
    theswap(&array[start], &array[j]); 
    quicksort(array, start, j-1); 
    quicksort(array, j+1, end); 
    } 
} 
void theswap(struct my_struct *a, struct TourElement *b) 
{ 
struct my_struct t; 
t=*a; 
*a=*b; 
*b=t; 
} 

にクイックソートを適用したいと思いますいずれにせよ、私はこのような何か を持っていますクイックソート機能内に配列の要素がないようです。 （私は、構造体のd値を項目化するためにクイックソートの冒頭にforループprintfを追加し、何も印刷されませんでした）

誰でも私がここで間違っていると特定できますか？コンパイルエラーが発生していません。そして、 "D"は正しく計算されます。

Answer 1

あなたコンペア機能のSTD C言語のqsort

void qsort(void *buf, size_t num, size_t size, int (*compare)(const void *, const void *)); 

を使用することができ、このようなものです：lenが配列の長さであるあなたが（qsort関数を呼び出すことができるよりも

int my_struct_comp(const void *p1, const void *p2){ 
    my_struct *mp1 = (my_Struct*)p1; 
    my_struct *mp2 = (my_Struct*)p2; 

    return mp1->d - mp2->d; 
} 

）

qsort(myarray, len, sizeof(my_struct), &my_struct_cmp);