Qu'entendez-vous par tri? - c ++, tri

Tout d'abord, j'ai 14 ans et je n'ai qu'une expérience de 2 ans en codage. 6 mois d'expérience en C ++. Je connais les bases de Python, Java et C ++.

J'ai 3 questions:

1) Quel est l'algorithme de tri le plus rapide?

2) Existe-t-il une fonction intégrée pour le tri?

3) Quelle est cette chose appelée complexité temporelle?

Réponses:

1) Quel est l'algorithme de tri le plus rapide? Depuis 2011, Two-Pivot-Quicksort (Yaroslavski) est le plus rapide et 10% plus rapide que le tri rapide. C'est dans la librairie java. Il devrait utiliser le tri par insertion pour les petites sous-listes.

2) Existe-t-il une fonction intégrée pour le tri?

Non, mais la plupart des bibliothèques contiennent des fonctions de tri rapides

3) Quelle est cette chose appelée complexité temporelle?

C'est une mesure approximative pour le temps estiménécessaire pour exécuter l'algorithme. Quicksort (et Quicksort à 2 pivots) ont besoin de O (nnn), ce qui signifie que pour une liste non triée de longueur n (n = 300), vous avez besoin de plusieurs n * ln (n) étapes (300 * ln300 ~ 1711) pour compléter le tri Le facteur n'est pas spécifié et implicitement contenu dans la notation O () (google pour Big-Oh!)