배열을 C로 정렬

Question

구조체 배열이 있습니다. 그것을 호출 할 수 있습니다 structsarray

그리고 int ints의 배열은 stuct의 인덱스입니다. 나는 indexarray를 정렬하고 싶습니다하지만 난 그 설치를 수행 할 수있는 int

structsarray에서 어떤 방법으로 정렬 비교하려는 것이 indexarray

전화를하자?

Answer 1

당신은 비교 기능이 이와 같은 :

int my_compare(const void *a, const void *b) 
{ 
    int index1 = *((const int *) a); 
    int indexb = *((const int *) b); 

    return structsarray[index1].field - structsarray[index2].field; 
} 

인수는 정렬 된 배열의 값으로 포인터입니다. 상수 void 포인터를 상수 int 포인터로 캐스팅 한 다음 해당 포인터를 역 참조하여 실제 값을 가져옵니다.

Answer 2

자체 비교 기능을 구현하여 qsort를 사용할 수 있습니다. 여기가 설명 : http://www.cplusplus.com/reference/clibrary/cstdlib/qsort/

Answer 3

제공되는 정보는 매우 제한되어 있습니다.

알고리즘 예 : 거품 종류 : 다음과 같이 당신이 할 수있는 수 있음

for (c = 0 ; c < (n - 1); c++) 
    { 
    for (d = 0 ; d < n - c - 1; d++) 
    { 
     if (index[d] > index[d+1]) /* For decreasing order use < */ 
     { 

     /* Sort index */ 
     swap  = index[d]; 
     index[d] = index[d+1]; 
     index[d+1] = swap; 

     /* Sort struct using above index */ 
     swap  = struct[d]; 
     struct[d] = struct[d+1]; 
     struct[d+1] = swap; 

     } 
    } 
    }