diff --git a/QuickSort-C.c b/QuickSort-C.c new file mode 100644 index 0000000..4a0f03a --- /dev/null +++ b/QuickSort-C.c @@ -0,0 +1,18 @@ +void quickSort(int *vetor, int inicio, int fim){ + int i = inicio, f = fim, pivot = vetor[(inicio + fim) / 2], aux; + do { + while(vetor[i] < pivot) + i++; + while(vetor[f] > pivot) + f--; + if(i <= f){ + aux = vetor[i]; + vetor[i++] = vetor[f]; + vetor[f--] = aux; + } + } while(i < f); + if(inicio < f) + quickSort(vetor, inicio, f); + if(i < fim) + quickSort(vetor, i, fim); +}