Возможная ошибка в быстрой сортировке STD.Я что-то пропустил ?

Question

инициация ксоршифта: 7731

A: 2064221648 1036493097 633233112 583013546 721278080 -1646392714 -829660162 478401127

E: 583013546 633233112 721278080 1036493084 * 127016 1006 067 062 206 064 616 616 062 6161 666 062 206 067: -1646392714 -829660162 478401127 583013546 633233112 721278080 1036493097 2064221648

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

#define debug (0 || (sz < 50))

int cmpfunc(const void* a, const void* b)
{
    int x = *(int*)a;
    int y = *(int*)b;
    return x-y;
}

unsigned int xorshift32(unsigned int x)
{
    /* Algorithm "xor" from p. 4 of Marsaglia, "Xorshift RNGs" */
    x ^= x << 13;
    x ^= x >> 17;
    x ^= x << 5;
    return x;
}

int
main()
{
    #define sz 8

    int* a = (int*)malloc(4*sz);

    srand(time(NULL));
    unsigned int init = rand();   printf("xorshift init: %lld\n",init);

    int z=0;
    for(int i = sz-1; i>=0;i+=0)
    {
        a[z] = xorshift32(init) % 0xD0000000U; init = a[z];

        z++;
        i--;
    }
    if(debug)
    {
        printf("A:\n");
        for(int i = 0; i<sz;i++)
        {
            printf("%11d\n", a[i]);
        }printf("\n");
    }

    qsort(a,sz,4,cmpfunc);

    printf("E: \n");
    if(debug)
    {
        for(int i = 0; i<sz;i++)
        {
            printf("%11d\n", a[i]);
        }printf("\n");
    }
}

win7_x64 |gcc.exe (x86_64-posix-seh-rev0, созданный проектом MinGW-W64) 8.1.0

Не используются никакие флаги оптимизации или другие типы.

Answer 1

Скомпилировано с

gcc sort.c -Wall -Wextra

Была одна ошибка, связанная с несоответствием спецификатора преобразования (unsigned int требует %u, но у вас было %lld - возможно, опечатка для %11d, но даже тогда это было неправильно.

Работая, иногда получаю правильный вывод, иногда нет. Поэтому я скомпилировал с -fsanitize=undefined и

sort.c:11:13: runtime error: signed integer overflow: 
    1288106901 - -1003011281 cannot be represented in type 'int'
E: 
  290879035
  591885416
  767444883
 1288106901
 1955087149
-1509681722
-1289472872
-1003011281

Т.е. ваш умный код был не слишком умным. Правильный путьвернуть значение из функции сравнения будет

return x < y ? -1 : x > y ? 1 : 0;

или

return (x > y) - (x < y);

как , предложенное HolyBlackCat