search

fvasco / jug-2017-07

6 stars 4 forks source link

Quicksort C #7

Open fvasco opened 7 years ago

fvasco commented 7 years ago

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 commented 7 years ago

@gicappa vuoi migliorarla tu?

gicappa commented 7 years ago

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 commented 7 years ago

Risolto, lascio a voi la chiusura della segnalazione.

fvasco commented 7 years ago

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 commented 7 years ago

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 commented 7 years ago

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 commented 7 years ago

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

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