Resultados de la búsqueda a petición "quicksort"
En el método List <T> .Sort (), ¿alguna vez se compara un elemento consigo mismo?
Si paso un IComparer personalizado a una instancia del método Sort () de List, ¿alguna vez se llamará al método Compare (x, y) del comparador con el mismo elemento? es decir. Es posible queCompare(x,x) puede ser llamado. Editar Más interesado ...
median de estrategia de tres valores
Cuál es la mediana de tres estrategias para seleccionar el valor de pivote en ordenación rápida? Lo estoy leyendo en la web, pero no pude entender qué es exactamente. Y también cómo es mejor que la ordenación rápida aleatoria.
Es posible hacer una selección rápida de una lista con solo una pasada?
Estoy aprendiendo Haskell y la definición de función que veo es: quickSort (x : xs) = (quickSort less) ++ (x : equal) ++ (quickSort more) where less = filter (< x) xs equal = filter (== x) xs more = filter (> x) xs ¿Es posible escribirlo con ...
¿Por qué el minimalista, ejemplo Hassell quicksort no es un "verdadero" quicksort?
l sitio web de @ Haskell presenta una línea de 5 líneas muy atractiquicksort function [http://www.haskell.org/haskellwiki/Introduction#Quicksort_in_Haskell], como se ve a continuación. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ ...
C OpenMP paralelo quickSort
Una vez más, estoy atascado cuando uso openMP en C ++. Esta vez estoy intentando implementar un ordenamiento rápido paralelo. Código #include <iostream> #include <vector> #include <stack> #include <utility> #include <omp.h> #include <stdio.h> ...
¿Por qué la inserción es mejor que la ordenación rápida para una pequeña lista de elementos?
Isnt Insertion sort O (n ^ 2)> Quick sort O (nlogn) ... así que para una pequeña n, ¿no será la relación la misma?
¿Podemos hacer una ordenación rápida con n logn peor complejidad de caso?
Me preguntaba si de alguna manera podemos modificar el algoritmo de ordenación rápida para producir la peor complejidad de tiempo de O (n logn). Aunque esto se puede hacer permutando datos y luego asumiendo que obtendremos la complejidad del ...
change pivot en mi algoritmo quickSort java
He implementado un algoritmo quickSort que funciona utilizando el primer elemento de la matriz como pivote, que se ve así: public int[] quickSort( int[] a, int start, int end){ int l = start; int r = end; int pivotIndex = start; //<---- first ...
Building quicksort con php
Hace poco leí sobre quicksort y me preguntaba si sería inteligente crear mi propia función para ordenar las cosas con quicksort o si sería ineficaz. ¿Cuál cree que es la función de clasificación integrada mejor que una función de clasificación ...