From 7d749edd478b77a7248775964d032859ab5ae025 Mon Sep 17 00:00:00 2001 From: Hemerson Date: Wed, 9 Oct 2019 14:43:56 -0300 Subject: [PATCH] Create QuickSort-C.c --- QuickSort-C.c | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 QuickSort-C.c 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); +}