preguntar acerca de quicksort

une fois de plus je suis bloqué en utilisant openMP en C++. Cette fois, j'essaie d'implémenter un quicksort parallèle. Code: #include <iostream> #include <vector> #include <stack> #include <utility> #include <omp.h> # …

je suis en train de travailler sur un efficace quicksort algo. Cela fonctionne bien, mais prend beaucoup de temps à exécuter quand le nombre d'éléments est énorme, et certaines sections du tableau sont pré-triées. Je cherchais L'article de Wikipedia …

Manipulation des éléments répétés dans les précédents quicksorts j'ai trouvé un moyen de gérer les éléments répétés plus efficacement à quicksort et je voudrais savoir si quelqu'un a déjà vu Cela fait avant. cette méthode réduit co …

lors de la mise en œuvre de Quicksort, l'une des choses que vous devez faire est de choisir un pivot. Mais quand je regarde de pseudo comme celui-ci, il n'est pas clair comment je dois choisir le pivot. Premier élément de la liste? Quelque chose d'au …

donc je pense que je vais me faire enterrer pour avoir posé une question aussi insignifiante mais je suis un peu confus à propos de quelque chose. j'ai implémenté quicksort en Java et C et je faisais quelques comparaisons de base. Le graphe …

Comment puis-je implémenter un algorithme quicksort ou mergesort concurrent pour Java? nous avons eu des problèmes sur un Mac 16-(virtuel) - Core où un seul noyau (!) fonctionnait en utilisant L'algo Java de tri par défaut et il n'était pas …

l'approche Median of medians est très populaire dans les algorithmes de partitionnement de type quicksort pour produire un assez bon pivot, de sorte qu'il cloisonne le tableau uniformément. Sa logique est donnée dans Wikipedia comme: …

Pourquoi ai-je surtout entendu parler de quicksort étant l'algorithme de tri global le plus rapide alors que timsort (selon wikipedia) semble effectuer beaucoup mieux? Google n'a pas semblé trouver toute sorte de comparaison. ... …

on m'a posé cette question au cours d'une entrevue. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi est-ce? ... …