Discussione:Stupid sort

Da Wikipedia, l'enciclopedia libera.
Jump to navigation Jump to search

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?[modifica wikitesto]

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 03:28, 22 mar 2007 (CET) (discussioni · contributi) Andrea Sardelli.

Efficienza del bozosort[modifica wikitesto]

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)