¿Podrías ayudarme a implementar el algoritmo de ordenación de "Quick Sort2 en C?

Podrías ayudarme a implementar el algoritmo de ordenación de "Quick Sort2 en C, la verdad es que no se programar en C y necesito este programa implementado en C.
En verdad te lo agradecería si puedes ayudarme.
1

1 respuesta

Respuesta
1
Espero que esto te sirva. Solamente deberás cambiar en el main el arreglo por el tuyo y colocar el valor máximo y el mínimo como parámetros.
#include <stdio.h>
void QuickSort(int *A, int iLo, int iHi) {
int Lo, Hi, Mid, T;
Lo=iLo;
Hi=iHi;
Mid = A[(Lo+Hi) / 2];
do {
while (A[Lo] < Mid)
Lo++;
while (A[Hi] > Mid)
Hi--;
if (Lo <= Hi) {
T=A[Lo];
A[Lo]=A[Hi];
A[Hi]=T;
Lo++;
Hi--;
}
} while (Lo <= Hi);
if (Hi>iLo)
QuickSort(A,iLo,Hi);
if (Lo<iHi)
QuickSort(A,Lo,iHi);
}
main () {
int A[5]={5,3,2,4,1},i=0;
QuickSort(&A[0],5,1);
for (int i=0;i<4;i++)
printf ("\n%d",A);
}

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas