Ever wondered which sorting algorithm of Insertion, Selection, Bubble, Shell, Merge, Heap, Quick and Quick3 ? Vi siete mai chiesti quale algoritmo di ordinamento di inserimento, la selezione, Bubble, Shell, Fondi, Heap, rapida e Quick3? Well it might take some logic and you got to be good in mathematics but what I am going to show you next will just make you smile. Ebbene si potrebbe richiedere un po 'la logica e si è essere buoni in matematica, ma ciò che sto per mostrarvi il prossimo sarà solo farvi sorridere.

This guys Dmartin has developed a small tool which allows you to play with all the algorithm at once after you select all the paramters. Questo ragazzi Dmartin ha sviluppato un piccolo strumento che ti permette di giocare con tutte le algoritmo in una sola volta dopo aver selezionato tutte le paramters. According to him “There is no algorithm that has all of these properties, and so the choice of the optimal sorting algorithm depends on the application.” Secondo lui "Non vi è alcun algoritmo che ha tutte queste proprietà, e così la scelta del algoritmo di ordinamento ottimale dipende dalla domanda".

Pretty much right. Molto a destra. It all depends whats your usage and requirement. Tutto dipende Qual'è il vostro uso e prescrizione. He also explained the properties of an  ideal sorting algorithm : Egli ha anche spiegato le proprietà di un algoritmo di ordinamento ideale:

• Stable: Equal keys aren’t reordered. Stabile: Parità di chiavi non sono riordinate.
• Operates in place, requiring O(1) extra space. Opera in luogo, che richiede O (1) spazio.
• Worst-case O(n·lg(n)) key comparisons. Caso peggiore O (n lg (n)) chiave raffronti.
• Worst-case O(n) swaps. Caso peggiore O (n) operazioni di swap.
• Adaptive: Speeds up to O(n) when data is nearly sorted or when there are few unique keys. Adattivo: velocità fino a O (n), quando i dati sono quasi ordinati o quando ci sono pochi tasti unico.

This is worth noting down. Questo è degno di nota verso il basso. So if you want to give it a try check out the Quindi, se volete provare a controllare la Animated Sorting Algo Animato cernita Algo

Tags: Tag: bubble shell bolla di shell , heap , logic logica , math matematica , mathematics matematica , sorting algorithm algoritmo di ordinamento , swaps swap , worst case nel caso peggiore