Stupid sort

De Wikipedia
Sata a-a navegassion Sata a-a serchia
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.
Test empiregh ch'el dimostra che l'algoritm el tend a (x*x!)

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[Modifega | mudìfica 'l sorgènt]

Vos corelaa[Modifega | mudìfica 'l sorgènt]