#include vocación rápida (int [], int, int); vacío principal() { int arr [10]; tamaño int, i; printf ("ingrese el tamaño de la matriz \ n"); scanf ("% d", y tamaño); printf ("ingrese los elementos de la matriz \ n"); para (i = 0; i <tamaño; i ++) scanf ("% d", & arr [i]); clasificación rápida (arr, 0, talla-1); printf ("matriz ordenada \ n"); para (i = 0; i bajo) { i = bajo; j = alto; pivote = bajo; mientras (i <j) { while (arr [i] <= arr [pivote] && i arr [pivote]) j--; si (i <j) { tmp = arr [i]; arr [i] = arr [j]; arr [j] = tmp; } } tmp = arr [pivote]; arr [pivote] = arr [j]; arr [j] = tmp; clasificación rápida (arr, bajo, j-1); clasificación rápida (arr, j + 1, alta); } }
¿Cómo implementas quicksort en c? Sé que hay respuestas disponibles en línea, pero estoy buscando idealmente la forma más elegante.
Related Content
¿Cuál es el mejor algoritmo de clasificación para alfabetizar físicamente mi colección de libros?
¿La lista vinculada es una estructura de datos estática o una estructura de datos dinámica?
¿Cuál es la diferencia entre un algoritmo genético y el recocido simulado?
¿Cómo saben los codificadores cómo codificar e implementar un algoritmo instintivamente?
A veces, lo más elegante es no reinventar la rueda.
qsort (ver sort array – página del manual de Linux) es una función de biblioteca estándar C.
More Interesting
Cómo entender la solución óptima
¿Encontrar la complejidad temporal de los algoritmos está relacionado con las matemáticas discretas?
En un gráfico no dirigido, ¿cuál es el grado de un vértice con un bucle automático?
¿Cómo termina una imagen en la página principal de reddit o imgur?
¿Qué es el nodo en la estructura de datos?
¿Cuáles son las aplicaciones de las estructuras de datos?
Cómo entender algoritmos en lenguajes de programación
¿Hay alguna lista de problemas de árbol AVL similares a los problemas de árbol binario de Stanford?
¿Hay algún algoritmo de corrector ortográfico de aprendizaje no supervisado?
¿En qué punto Watson podrá crear sus propios algoritmos?
Cómo aprender a analizar algoritmos
Cómo demostrar que en cada árbol de búsqueda binaria n-nodo hay exactamente n-1 rotaciones posibles