ZerosquareLe 26/03/2015 à 02:12
Je viens de tomber par hasard sur ça : http://en.wikipedia.org/wiki/Selection_sort
Et je me suis rappelé que j'avais réinventé ça (sans le savoir) quand j'étais petit (en CM2, par-là) et que je commençais à coder. J'ai toujours cru que c'était encore pire que le bubble sort (sauf qu'à l'époque, je connaissais pas les algos de tri évidemment
) ; mais curieusement, Wikipedia semble dire que ce n'est pas toujours le cas. Par ailleurs, ça a l'avantage d'avoir un temps d'exécution constant (en O(n²) toutefois 
).
Et vous, qu'avez-vous réinventé avant de découvrir que ça existait déjà, que ce soit en info ou ailleurs ? Et votre invention était-elle moins bonne, identique ou meilleure que l'originale ?
Et je me suis rappelé que j'avais réinventé ça (sans le savoir) quand j'étais petit (en CM2, par-là) et que je commençais à coder. J'ai toujours cru que c'était encore pire que le bubble sort (sauf qu'à l'époque, je connaissais pas les algos de tri évidemment
) ; mais curieusement, Wikipedia semble dire que ce n'est pas toujours le cas. Par ailleurs, ça a l'avantage d'avoir un temps d'exécution constant (en O(n²) toutefois 
).Et vous, qu'avez-vous réinventé avant de découvrir que ça existait déjà, que ce soit en info ou ailleurs ? Et votre invention était-elle moins bonne, identique ou meilleure que l'originale ?