Quicksort C

[fvasco]

La versione C non dovrebbe essere simile a quella di Java 1?

Quella attuale è strana, partition restituisce due indici, ha due distinte chiamate di swap, quickSort ha due diverse invocazioni ricorsive (scambiando gli indici).

[sblendorio]

@gicappa vuoi migliorarla tu?

[gicappa]

Sono in debito di tempo e sonno e lavoro per cui ci provo in best effort ma non prometto nulla.
Se avete tempo fatelo voi tranquillamente.

Oltretutto giovedi' non potro' partecipare al meeting per un meeting alla scuola di mia figlia cui non posso mancare :( :( :(

Fatemi sapere come e' andata.

[fvasco]

Risolto,
lascio a voi la chiusura della segnalazione.

[fvasco]

Un dubbio,
ho aggiunto questa riga

https://github.com/fvasco/jug-2017-07/blob/master/c/main.c#L73

non è un problema di versione, il C non ha mai azzerato la memoria allocata, giusto?

[sblendorio]

Ricordavo anche io così (cioè che NON azzera la memoria) ma dopo l'allocazione (statica) dell'array ho ritrovato tutti gli elementi a zero.

[sblendorio]

https://stackoverflow.com/questions/2589749/how-to-initialize-array-to-0-in-c

"Global variables and static variables are automatically initialized to zero."

Non lo sapevo.

[fvasco]

occurrences non è una variabile globale perché è definita nel main

https://github.com/fvasco/jug-2017-07/blob/master/c/main.c#L22