/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jelena Graovac, Nina Radojicic,
*             Ana Spasic, Mirko Spasic, Andjelka Zecevic
******************************************************************/

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

/* Maksimalna duzina niza */
#define MAX 1000000

int main(int argc, char *argv[])
{
  /*****************************************************************
     tip_sortiranja == 0 => selectionsort, (podrazumevano)
     tip_sortiranja == 1 => insertionsort, -i opcija komandne linije
     tip_sortiranja == 2 => bubblesort,    -b opcija komandne linije
     tip_sortiranja == 3 => shellsort,     -s opcija komandne linije
     tip_sortiranja == 4 => mergesort,     -m opcija komandne linije
     tip_sortiranja == 5 => quicksort,     -q opcija komandne linije
  ******************************************************************/
  int tip_sortiranja = 0;
  /*****************************************************************
     tip_niza == 0 => slucajno generisani nizovi, (podrazumevano)
     tip_niza == 1 => rastuce sortirani nizovi,   -r opcija
     tip_niza == 2 => opadajuce soritrani nizovi, -o opcija
  ******************************************************************/
  int tip_niza = 0;

  /* Dimenzija niza koji se sortira */
  int dimenzija;
  int i;
  int niz[MAX];

  /* Provera argumenata komandne linije */
  if (argc < 2) {
    fprintf(stderr, "Greska: Program zahteva bar 2 ");
    fprintf(stderr, "argumenta komandne linije!\n");
    exit(EXIT_FAILURE);
  }

  /* Ocitavaju se opcije i argumenati komandne linije */
  for (i = 1; i < argc; i++) {
    /* Ako je u pitanju opcija... */
    if (argv[i][0] == '-') {
      switch (argv[i][1]) {
      case 'i':
        tip_sortiranja = 1;
        break;
      case 'b':
        tip_sortiranja = 2;
        break;
      case 's':
        tip_sortiranja = 3;
        break;
      case 'm':
        tip_sortiranja = 4;
        break;
      case 'q':
        tip_sortiranja = 5;
        break;
      case 'r':
        tip_niza = 1;
        break;
      case 'o':
        tip_niza = 2;
        break;
      default:
        fprintf(stderr, "Greska: Pogresna opcija -%c\n",
                argv[i][1]);
        exit(EXIT_SUCCESS);
        break;
      }
    }
    /* Ako je u pitanju argument, onda je to duzina niza koji treba
       da se sortira */
    else {
      dimenzija = atoi(argv[i]);
      if (dimenzija <= 0 || dimenzija > MAX) {
        fprintf(stderr, "Greska: Dimenzija niza neodgovarajuca!\n");
        exit(EXIT_FAILURE);
      }
    }
  }

  /* Elementi niza se odredjuju slucajno, ali vodeci racuna o tipu
     niza dobijenom iz komandne linije. srand() funkcija
     obezbedjuje novi seed za pozivanje rand funkcije, i kako
     generisani niz ne bi uvek bio isti seed je postavljen na
     tekuce vreme u sekundama od Nove godine 1970. rand()%100 daje
     brojeve izmedju 0 i 99 */
  srand(time(NULL));
  if (tip_niza == 0)
    for (i = 0; i < dimenzija; i++)
      niz[i] = rand();
  else if (tip_niza == 1)
    for (i = 0; i < dimenzija; i++)
      niz[i] = i == 0 ? rand() % 100 : niz[i - 1] + rand() % 100;
  else
    for (i = 0; i < dimenzija; i++)
      niz[i] = i == 0 ? rand() % 100 : niz[i - 1] - rand() % 100;

  /* Ispisuju se elemenati niza */
  /*****************************************************************
    Ovaj deo je iskomentarisan jer sledeci ispis ne treba da se nadje
    na standardnom izlazu. Njegova svrha je samo bila provera da li
    je niz generisan u skladu sa opcijama komandne linije.

    printf("Niz koji sortiramo je:\n");
    for (i = 0; i < dimenzija; i++)
      printf("%d\n", niz[i]);
  ******************************************************************/

  /* Sortira se niz na odgovarajuci nacin */
  if (tip_sortiranja == 0)
    selection_sort(niz, dimenzija);
  else if (tip_sortiranja == 1)
    insertion_sort(niz, dimenzija);
  else if (tip_sortiranja == 2)
    bubble_sort(niz, dimenzija);
  else if (tip_sortiranja == 3)
    shell_sort(niz, dimenzija);
  else if (tip_sortiranja == 4)
    merge_sort(niz, 0, dimenzija - 1);
  else
    quick_sort(niz, 0, dimenzija - 1);

  /* Ispisuju se elemenati niza */
  /*****************************************************************
    Ovaj deo je iskomentarisan jer vreme potrebno za njegovo
    izvrsavanje ne bi trebalo da bude ukljuceno u vreme izmereno
    programom time. Takodje, kako je svrha ovog programa da prikaze
    vremena razlicitih algoritama sortiranja, dimenzije nizova ce
    biti, verovatno, ogromne, pa nema smisla imati na izlazu nizove
    od toliko elemenata. Ovaj deo je koriscen u razvoju programa
    zarad testiranja korektnosti. 

    printf("Sortiran niz je:\n");
    for (i = 0; i < dimenzija; i++)
      printf("%d\n", niz[i]); 
  ******************************************************************/

  exit(EXIT_SUCCESS);
}