Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Quicksort

Índice Quicksort

El ordenamiento rápido (quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare.

9 relaciones: Algoritmo de ordenamiento, C. A. R. Hoare, Cota superior asintótica, Eficiencia algorítmica, Heapsort, Idioma inglés, Ordenamiento por inserción, Teoría de la complejidad computacional, Vector (informática).

Algoritmo de ordenamiento

En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada.

¡Nuevo!!: Quicksort y Algoritmo de ordenamiento · Ver más »

C. A. R. Hoare

Charles Antony Richard Hoare (Colombo, Sri Lanka, 11 de enero de 1934), también conocido familiarmente como Tony Hoare, es un científico británico en computación.

¡Nuevo!!: Quicksort y C. A. R. Hoare · Ver más »

Cota superior asintótica

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Quicksort y Cota superior asintótica · Ver más »

Eficiencia algorítmica

En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas con la cantidad de recursos utilizados por el algoritmo.

¡Nuevo!!: Quicksort y Eficiencia algorítmica · Ver más »

Heapsort

El ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional \Theta(n\log n).

¡Nuevo!!: Quicksort y Heapsort · Ver más »

Idioma inglés

El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.

¡Nuevo!!: Quicksort e Idioma inglés · Ver más »

Ordenamiento por inserción

El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria.

¡Nuevo!!: Quicksort y Ordenamiento por inserción · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Quicksort y Teoría de la complejidad computacional · Ver más »

Vector (informática)

En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo), a una zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.

¡Nuevo!!: Quicksort y Vector (informática) · Ver más »

Redirecciona aquí:

Ordenamiento rapido, Ordenamiento rápido, Quick Sort, QuickSort.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »