Des exemples du monde réel pour décider quel algorithme de tri qui fonctionne le mieux

Je prends le risque de cette question étant fermé avant que je reçois une réponse, mais je veux vraiment connaître la réponse. Donc, ici, va.

Je suis en train d'essayer d'apprendre algorithmes, et je commence à le comprendre comme tel, mais qui ne peuvent pas se rapportent à elle.

Je comprends Temps de la Complexité et Espace Complexité. Je fais aussi de comprendre certains algorithmes de tri basé sur le code de pseudo

Algorithmes de tri comme

  1. De Tri À Bulles
  2. Le Tri Par Insertion
  3. Tri De Sélection
  4. Quicksort
  5. Mergesort
  6. Heapsort (ce)

Je suis également conscient de Meilleur des Cas et Pire des Cas scénarios(cas Moyen pas tellement).

Certains en ligne des références pertinentes

MAIS ma question est, peut on me donner des EXEMPLES du MONDE RÉEL où ces algorithmes de tri sont mis en œuvre.

stackoverflow.com/questions/1933759/...
merci pour votre réponse, mais pouvez-vous veuillez également fournir des exemples concrets comme, vidéo en streaming de tri des données, la recherche d'adresses de personnes avec le premier nom commençant par K à un téléphone répertoire record de plus de 5 millions de personnes.

OriginalL'auteur Amey | 2012-06-13

  1. 7

    Que le nombre d'éléments augmente, vous allez utiliser plus sophistiqué algorithmes de tri. Le plus tard, les techniques de tri ont plus de charge initiale, de sorte que vous besoin de beaucoup d'éléments à trier pour justifier le coût. Si vous ne disposez que de 10 éléments, une bulle ou le tri par insertion sera beaucoup plus rapide qu'une fusion de tri ou de heapsort.

    Espace complexité est important à considérer pour les petits équipements embarqués comme une télécommande du TÉLÉVISEUR, ou un téléphone cellulaire. Vous n'avez pas assez d'espace pour faire quelque chose comme un heapsort sur ces appareils.

    Datebases usage externe, de fusion et de tri pour trier les ensembles de données qui sont trop volumineux pour être entièrement chargé en mémoire. Le facteur en ce genre est la réduction du nombre d'e/s de disque.

    Bon tri à bulles de discussion, il y a beaucoup d'autres facteurs à considérer qui contribuent à un temps et dans l'espace de la complexité.

    Sorting-Algorithms.com

    merci pour votre réponse, donc, à aucun point ne jamais avoir à utiliser de tri à bulles ou le tri par insertion dans un scénario réel?
    Si vous savez que vous n'ont pas beaucoup d'éléments à trier, il est préférable d'utiliser de tri à bulles ou le tri par insertion. J'ai programmé une TÉLÉVISION à distance qui a utilisé un processeur MIPS et j'ai utilisé de la bulle de tri pour trier la liste de canaux sur la plus longue durée d'observation. Il n'y avait que 100 canaux. Aussi, si vous savez les éléments sont en quasi-ordre de tri, le tri à bulles est bien parce que ça va se terminer dans une bien meilleure vitesse que la moyenne des cas de n/2 passes.
    Merci Justin, voulez-vous de les modifier (le tri à bulles partie) dans votre suite. Je suis ce marquage comme la réponse.
    +1 pour le sorting-algorithms.com url

    OriginalL'auteur JustinDanielson

  2. 0

    Un exemple est le C++, STL sorte

    comme le page wikipedia dit:

    GNU Standard C++ library, par exemple, utilise un hybride de tri
    algorithme: introsort est réalisée en premier lieu, à une profondeur maximale donnée par
    2×log2 n, où n est le nombre d'éléments, suivie par une insertion
    trier sur le résultat.Un Quelle que soit la mise en œuvre, la complexité
    devrait être en O(n log n) comparaisons sur la base de la moyenne.[2]

    OriginalL'auteur xvatar