L'implementazione è stata fatta ovviamente nel mio linguaggio, il C, nasce come ricorsivo ma lo ho facilmente implementato iterativamente la sua velocità è molta ma non misurata precisamente, ma meno confronti del quicksort e il numero di scambia va dalla metà alla quantità totale degli elementi del vettore, per ora bisogna fare i controlli anche perchè prima di dire che è più veloce del quicksort e co. bisogna aver controllato tutto, è facilmente ottimizzabile e si basa più o meno sul ragionamento che noi esseri umani usiamo per ordinare, è così semplice che forse sto per fare la figura di scoprire di non essere il primo ad averlo inventato, per quanto riguarda lo pseudocodice lo ho fatto, ma forse dovrei aspettare prima di dirlo, tranquilli non è tutta questa roba.
|