Discussione:Stupid sort

Nelle altre Wiki questa voce si chiama Bogosort. Pensate sia il caso di creare un redirect? --Elitre (se non ce l'hai nel sangue...) 23:49, 25 ott 2006 (CEST)

Ok, non c'è già? Martin ^(scrivimi) 22:14, 12 dic 2016 (CET)

Stabile?

Ciao. Secondo me l'algoritmo non lo è, dato che elementi uguali possono venire invertiti dal riordino casuale. — Questo commento senza la firma utente è stato inserito da Andrea Sardelli (discussioni · contributi) 03:28, 22 mar 2007 (CET) (CET).

Efficienza del bozosort

L'algoritmo qui descritto come bozosort non dovrebbe essere meno efficiente dell'algoritmo stupid sort. Considerando che per ri-spargere a caso su un tavolo 50 carte servono almeno 3 scambi mentre per scambiare due carte servono massimo tre scambi, risulta che lo stupid sort "spreca" molto tempo computazionale nel spargere a caso il mazzo, effettuando quindi molti meno tentativi rispetto al bozosort. --Valerio Bozzolan (msg) 17:01, 11 dic 2016 (CET)

Io non ho ben chiara la differenza fra Bogo e Stupid sort... Come si vede dal commento poco sopra di Elitre è come se fosse la stessa cosa... [@ Valerio Bozzolan] Martin ^(scrivimi) 22:14, 12 dic 2016 (CET)

Ti ho fregato :) avevi letto "bogo" perchè avevo sbagliato e corretto poco dopo :) Mi riferivo al Bozo: Stupid sort#Bozo Sort --Valerio Bozzolan (msg) 22:15, 12 dic 2016 (CET)

Ah, ok, non avevo oservato bene le altre modifiche che avevi fatto, allora non so che dire... Non riesco a figurarmi il procedimento di rimescolamento e quale sia il più efficiente... Martin ^(scrivimi) 15:17, 13 dic 2016 (CET)