summaryrefslogtreecommitdiff
path: root/src/03/sort.c
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-09-26 20:10:19 -0600
committermo khan <mo.khan@gmail.com>2020-09-26 20:10:19 -0600
commitcf2dec12cbba79d427343436a0b1aedfb8294120 (patch)
tree958e27516255cc0f98494d5df0c2b8b0ef9cb54c /src/03/sort.c
parent4090ab734dafb584fc7d2b882fdcd9e7093463a1 (diff)
style: run cclang formatter
Diffstat (limited to 'src/03/sort.c')
-rw-r--r--src/03/sort.c18
1 files changed, 8 insertions, 10 deletions
diff --git a/src/03/sort.c b/src/03/sort.c
index d46a8d6..61b12de 100644
--- a/src/03/sort.c
+++ b/src/03/sort.c
@@ -1,8 +1,7 @@
#include <stdio.h>
#include <stdlib.h>
-static void dump(int *items, int n)
-{
+static void dump(int *items, int n) {
printf("[");
for (int i = 0; i < n; ++i)
printf("%d,", items[i]);
@@ -10,7 +9,7 @@ static void dump(int *items, int n)
}
static void _merge(int *items, int min, int mid, int max) {
- int length = (max-min) + 1;
+ int length = (max - min) + 1;
int tmp[length];
int j = min, k = mid;
@@ -20,15 +19,14 @@ static void _merge(int *items, int min, int mid, int max) {
tmp[i] = items[j++];
else
tmp[i] = items[k++];
+ else if (j >= mid)
+ tmp[i] = items[k++];
else
- if (j >= mid)
- tmp[i] = items[k++];
- else
- tmp[i] = items[j++];
+ tmp[i] = items[j++];
}
for (int i = 0; i < length; i++)
- items[min+i] = tmp[i];
+ items[min + i] = tmp[i];
}
static void _merge_sort(int *items, int min, int max) {
@@ -54,8 +52,8 @@ static int partition(int *items, int min, int max) {
items[j] = tmp;
}
}
- tmp = items[index+1];
- items[index+1] = items[max];
+ tmp = items[index + 1];
+ items[index + 1] = items[max];
items[max] = tmp;
return index + 1;