Conozca su algoritmo de clasificación | Conjunto 1 (Clasificación de armas utilizadas por lenguajes de programación)

¿Alguna vez se preguntó cómo funciona internamente la función sort() que usamos en C++/Java o sorted() en Python? Aquí hay una lista de todos los algoritmos de clasificación incorporados de diferentes lenguajes de programación y el algoritmo que usan internamente.

1. qsort() de C – Quicksort
   • Complejidad de tiempo del mejor caso: O (NlogN)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad temporal en el peor de los casos: O(N2)
   • Espacio auxiliar- O(log N)
   • Estable: depende de la implementación de la función de comparación.
   • Adaptativo- No
2. Ordenación de C++() – Introsort (Híbrido de Quicksort , Heap Sort y Insertion Sort ) 
   • Complejidad de tiempo del mejor caso: O (NlogN)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Espacio auxiliar- O(logN)
   • Estable- No
   • Adaptativo- No
3. ordenación_estable de C++() – ordenación por combinación
   • Complejidad de tiempo del mejor caso: O (NlogN)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Espacio Auxiliar- O(N)
   • Estable- Sí
   • Adaptativo- Sí
4. Arrays.sort() de Java 6 – Quicksort
   • Complejidad de tiempo del mejor caso: O (NlogN)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos- O(N ² )
   • Espacio auxiliar- O(logN)
   • Estable- Depende
   • Adaptativo- No
5. Arrays.sort() de Java 7 – Timsort (Híbrido de Mergesort e Insertion Sort )
   • Complejidad de tiempo del mejor caso: O (N)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Espacio Auxiliar- O(N)
   • Estable- Sí
   • Adaptativo- Sí
6. Collections.sort de Java() – Mergesort
   • Complejidad de tiempo del mejor caso: O (NlogN)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Espacio Auxiliar- O(N)
   • Estable- Sí
   • Adaptativo- Sí
7. Python’s sorted() – Timsort (Híbrido de Mergesort y Insertion Sort )
   • Complejidad de tiempo del mejor caso: O (N)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Espacio Auxiliar- O(N)
   • Estable- Sí
   • Adaptativo- Sí
8. Python’s sort() – Timsort (Híbrido de Mergesort y Insertion Sort )
   • Complejidad de tiempo del mejor caso: O (N)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Espacio Auxiliar- O(N)
   • Estable- Sí
   • Adaptativo- Sí
9. C# sort() – Introsort o clasificación introspectiva (Híbrido de Quicksort , Heap Sort y Insertion Sort ) 
   • Complejidad de tiempo del mejor caso: O (NlogN)
   • Complejidad de tiempo de caso promedio: O (NlogN)
   • Complejidad de tiempo en el peor de los casos: O (NlogN)
   • Estable – Depende

En los próximos conjuntos implementaremos Introsort (el arma de clasificación de C++) y Sleep sort, Gnome Sort y otros algoritmos de clasificación no convencionales. Este artículo es una contribución de Rachit Belwariar . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks. Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.