Algoritmi - Sorting Challenge

Dopo la brutta figura fatta quando ho creduto di aver trovato un nuovo algoritmo o deciso di inizializzare il torneo con una premessa : saranno rigidissime le misure per prevenire errori del tipo "il mio algoritmo è di un altro" o cose così;

1.L'algoritmo non deve essere solo a livello teorico ma anche (NB anche) implementato in pseudocodice e almeno un linguaggio di programmazione.
2. Bisogna effettuare rigorosissimi controlli e dimostrare che l'algoritmo non è già esistente
3.L'algoritmo deve superare un test effettuato da uno dei membri della community.

Scusate la pomposità forse eccessiva.

di che algoritmo parliamo?

qualsiasi algoritmo proposto per il Sorting Challenge

qualsiasi algoritmo proposto per il Sorting Challenge

ti sto chiedendo di spiegarmi meglio il concetto . è un po vago e non ho trovato molte informazioni su internet...

Il Sorting Challenge si occupa di trovare l'algoritmo di ordinamento più veloce, cioè di inventarne di nuovi e di inventare anche potenziamenti per quelli già esistenti. Anche il Bubblesort, il Quicksort, il Bubblesort bidirezionale (o Shaker Sort), il Mergesort, lo Shellsort, lo Heapsort, il Selection Sort e molti altri sono algoritmi di ordinamento.

è interessante scervellarsi ma c'è un teorema (Lower Bound per Comparison-sort) che dice che qualsiasi algoritmo di ordinamento basato su confronti (insertion, merge, heap, quick) deve effettuare almeno omega(n log(n)) confronti per ordinare n numeri. quindi non si otterranno mai risultati più efficienti. ci sono comunque le Counting-sort che permettono di ordinare in un tempo lineare ma dato che per ordinare degli elementi è necessario almeno leggerli tutti e dato che per leggere n elementi è necessario fare almeno n operazioni dubito che si possa giungere ad un risultato migliore..

sono perfettamente conscio di tutto ciò si cercava solo scervellarsi per inventare qualche nuovo algoritmo.