C: qsort не работает с unsigned long

Question

Может кто-нибудь, пожалуйста, скажите мне, что не так со следующим примером? Я взял его с here и заменил int на unsigned long. Я также изменил cmpfunc, чтобы правильно обрабатывать unsigned long.

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

unsigned long values[] = { 88, 56, 100, 2, 25 }; 

int cmpfunc (const void * a, const void * b) 
{ 
    if(*(unsigned long*)a - *(unsigned long*)b < 0){ 
    return -1; 
    } 

    if(*(unsigned long*)a - *(unsigned long*)b > 0){ 
    return 1; 
    } 

    if(*(unsigned long*)a - *(unsigned long*)b == 0){ 
    return 0; 
    } 
} 

int main() 
{ 
    int n; 

    printf("Before sorting the list is: \n"); 

    for(n = 0 ; n < 5; n++) 
    { 
     printf("%lu ", values[n]); 
    } 

    qsort(values, 5, sizeof(unsigned long), cmpfunc); 

    printf("\nAfter sorting the list is: \n"); 

    for(n = 0 ; n < 5; n++) 
    { 
     printf("%lu ", values[n]); 
    } 

    return(0); 
} 

Вот результат я получил:

Before sorting the list is: 
88 56 100 2 25 
After sorting the list is: 
25 2 100 56 88 

Answer 1

Вы функция сравнения неправильно. Вычитание значений без знака может обернуть значение, дающее неверный результат.

Функция должна сравнить только значения:

int compare(const void* a , const void* b) 
{ 
    const unsigned long ai = *(const unsigned long*)a; 
    const unsigned long bi = *(const unsigned long*)b; 

    if(ai < bi) 
    { 
     return -1; 
    } 
    else if(ai > bi) 
    { 
     return 1; 
    } 
    else 
    { 
     return 0; 
    } 
}