#include <stdlib.h>

void qsort(void *base, size_t nmemb, size_t size,
  int (* compar)(const void *, const void *));

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

/* Velikost pole */
#define POCET 200

/* Porovnávací funkce, parametry jsou ukazatele na porovnávané prvky. */
int cmp(const void *a, const void *b) {

  /* Parametry musíme nejprve přetypovat z void * na unsigned *, potom
     dereferencovat na unsigned a teprve potom porovnat. */
  if ( *((unsigned *) a) < *((unsigned *) b) ) {
    /* První prvek je menší. */
    return -1;
  }
  if ( *((unsigned *) a) > *((unsigned *) b) ) {
    /* První prvek je větší. */
    return 1;
  }
  /* Ani menší ani větší. V úplném uspořádání zbývá jedině rovnost. */
  return 0;
}

int main(void) {
  /* Tříděné pole */
  unsigned pole[POCET];
  int i;

  /* Inicializace generátoru náhodných čísel */
  srand(time(NULL));

  /* Naplnění pole náhodnými čísly od nuly do 1000 */
  for (i = 0; i < POCET; i++) {
    pole[i] = rand() % 1000;
  }

  /* Výpis nesetříděného pole */
  puts("Nesetříděno:");
  for (i = 0; i < POCET; i++) {
    printf("%u ", pole[i]);
  }

  /* Vlastní třídění */
  qsort((void *) pole, POCET, sizeof(unsigned), cmp);
  
  /* Výpis setříděného pole */
  puts("\n\nSetříděno:");
  for (i = 0; i < POCET; i++) {
    printf("%u ", pole[i]);
  }

  /* Odřádkování na závěr */
  puts("");
  return 0;
}

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

/* Velikost pole */
#define POCET 10

typedef struct {
  unsigned plat;
  char jmeno[64];
} Zamestnanec;

/* Porovnávací funkce, parametry jsou ukazatele na ukazatele na
   porovnávané typy Zamestnanec. */
int cmp(const void *a, const void *b) {

  /* Parametry musíme nejprve přetypovat z void * na Zamestnanec **, potom
     dereferencovat na Zamestnanec *, operátorem -> získat mzdu a teprve
     potom porovnat. */
  if ( (*((Zamestnanec **) a))->plat <
       (*((Zamestnanec **) b))->plat ) {
    /* První prvek je menší. */
    return -1;
  }
  
  if ( (*((Zamestnanec **) a))->plat >
       (*((Zamestnanec **) b))->plat ) {
    /* První prvek je větší. */
    return 1;
  }

  /* Ani menší ani větší. V úplném uspořádání zbývá jedině rovnost. */
  return 0;
}

int main(void) {
  /* Tříděné pole */
  Zamestnanec * pole[POCET];
  int i;

  /* Inicializace generátoru náhodných čísel */
  srand(time(NULL));

  /* Naplnění pole náhodnými zaměstnanci s platem od 10 do 60 tisíc */
  for (i = 0; i < POCET; i++) {
    Zamestnanec *pz;

    pz = (Zamestnanec *) malloc(sizeof(Zamestnanec));
    if (!pz) {
      /* Ve skutečných programech takhle opatrný nejsem, ale tohle je
         výuka... */
      int j;
      fputs("Málo paměti!\n", stderr);
      for (j = 0; j < i; j++) {
        free(pole[j]);
      }
      return 1;
    }
    pz->plat = 10000 + rand() % 50001;
    sprintf(pz->jmeno, "Zaměstnanec%03i", i);
    pole[i] = pz;
  }

  /* Výpis nesetříděného pole */
  puts("Nesetříděno:");
  for (i = 0; i < POCET; i++) {
    printf("jméno: %s, plat:%u\n", pole[i]->jmeno, pole[i]->plat);
  }

  /* Vlastní třídění */
  qsort((void *) pole, POCET, sizeof(Zamestnanec *), cmp);
  
  /* Výpis setříděného pole */
  puts("\n\nSetříděno:");
  for (i = 0; i < POCET; i++) {
    printf("jméno: %s, plat:%u\n", pole[i]->jmeno, pole[i]->plat);
  }
  /* Dealokace */
  for (i = 0; i < POCET; i++) {
    free(pole[i]);
  }
  /* Odřádkování na závěr */
  puts("");
  return 0;
}

#include <stdlib.h>

void *bsearch(const void *key, const void *base, size_t nmemb, size_t size,
  int (* compar)(const void *, const void *));

{
  Zamestnanec z, *pz, **ppz;
  z.plat = 30000;
  pz = &z;

  /*
    Návratová hodnota bsearch je ukazatel na prvek pole tedy ukazatel
    na ukazatel na Zamestnanec. Musíme ji přetypovat z void *
    na Zamestnanec **, ověřit, zda není NULL, dereferencí získat jednoduchý
    ukazatel na Zamestnanec a teprve potom operátorem -> přistupovat
    k položkám. Rovněž pozor na první vstupní parametr. Nejde zadat &z,
    tedy Zamestnanec *. Je třeba stejný typ, jako je ukzatel na prvek pole,
    tedy Zamestnanec **.

    Práce s ukazateli dělá občas problémy i zkušeným programátorům v C.
  */
  ppz = (Zamestnanec **) bsearch(&pz, pole, POCET, sizeof(Zamestnanec *),
    cmp);
  if (!ppz) {
    printf("Plat přesně %u nemá nikdo.\n", z.plat);
  } else {
   printf("Plat přesně %u má %s a možná ještě někdo další.\n", z.plat,
     (*ppz)->jmeno);
  }
}