No, you cannot rely on that unfortunately. Let’s assume you have the array (two fields in each record used for checking but only first field used for sorting): B,1 B,2 A,3 A non-stable sort may compare B,1 with A,3 and swap them, giving: A,3 B,2 B,1 If the next step were to compare B,2 with … Read more
Here is an example of using qsort for an array of structs in C /* qsort example */ #include <stdio.h> #include <stdlib.h> typedef struct { int price; int id; } order; order list[6]; int i = 0; int compare (const void * a, const void * b) { order *orderA = (order *)a; order *orderB … Read more
If it helps keep things straight in your head, the type that you should cast the pointers to in your comparator is the same as the original type of the data pointer you pass into qsort (that the qsort docs call base). But for qsort to be generic, it just handles everything as void*, regardless … Read more