ogni coppia di elementi adiacenti della lista viene comparata e se essi sono nell'ordine sbagliato vengono invertiti. L'algoritmo scorre poi tutta la lista finché non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.Metodo a bolle, invece, è il nome che ho sempre dato ad uno dei metodi che più utilizzo per risolvere problemi che sembrano insormontabili: faccio tutt'altro, non ci penso più, come una bolla sale in superficie così la soluzione arriverà, all'improvviso.
Mi fa piacere che anche Paul Graham ne parli in un suo articolo:
Everyone who's worked on difficult problems is probably familiar with the phenomenon of working hard to figure something out, failing, and then suddenly seeing the answer a bit later while doing something else.Lui chiama questa cosa "ambient thought", io metodo a bolle, e voi?
Nessun commento:
Posta un commento