Stupid sort

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

• Badsorts

Vos corelaa

• Stooge sort