Stupid sort

El stupid sort a l'è 'n algoritm de ordenament assee stupid e minga efficient, tant de vess mai ottimal e podè durà, potenzialment, a l'infinii. El consist, in sostanza, in del verificà se l'algoritm a l'è ordenaa e, se l'è minga ordenaa, messedàll a cas finchè a l'è ordenaa. 

El gh'ha 'me complessità asintotega in del cas pussee favorevol, ciovè de array giamò ordenaa, de O(n), in del cas medi a l'è de O(x*x!) e in del cas peggior, che 'l capita squasi mai, a l'è infinii.

 Riferiment 
Badsorts

 Vos corelaa 
Stooge sort

Categoria:Algoritm de ordenament