Red de conocimiento informático - Conocimiento del nombre de dominio - Código fuente de clasificación rápida

Código fuente de clasificación rápida

quick(a, b, 1, n); //La clasificación rápida es una clasificación in situ. ¿Por qué crear otra matriz B ya que su matriz original es A? Yo diría que el prototipo de función más simple debería ser:

void quick_sort(int *a, int beg, int rear no existe una matriz b).

Tampoco soy un dios de los algoritmos. Realmente no he visto tu implementación, tu código es un desastre. ¿Cómo utilizar variables en funciones rápidas antes de inicializarlas? Me refiero a la variable I;

Todas las colas rápidas que he visto se dividen y vencerán, llamando a la función de partición de forma recursiva.

void quick_sort(int *a, int p, int r)

{

if (p ltr) {

int q = partición(a, p, r); //Encuentra la posición de a[r] y luego llama a quick_sort de forma recursiva

quick_sort(a, p, q-1);

quick_sort(a, q 1, r);

}

}

Hay muchos códigos fuente de clasificación rápida. Puedes buscar en línea. No creo que tenga sentido ordenar rápidamente en el lugar, ¿verdad? Sólo como referencia.