summaryrefslogtreecommitdiff
path: root/src/03
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-09-20 18:31:11 -0600
committermo khan <mo.khan@gmail.com>2020-09-20 18:31:11 -0600
commit8678b27edaa7fde2884c2feec831982c820ab703 (patch)
tree0b61e1d0d7a4c9f54699496ce92bffa9db90c064 /src/03
parentaaf96ede0b3936c1e6905a315688e8c0895e02e0 (diff)
refactor: make private function static
Diffstat (limited to 'src/03')
-rw-r--r--src/03/sort.c24
1 files changed, 12 insertions, 12 deletions
diff --git a/src/03/sort.c b/src/03/sort.c
index c011733..d67bfff 100644
--- a/src/03/sort.c
+++ b/src/03/sort.c
@@ -1,7 +1,7 @@
#include <stdio.h>
#include <stdlib.h>
-void _merge(int *items, int min, int mid, int max) {
+static void _merge(int *items, int min, int mid, int max) {
int length = (max-min) + 1;
int tmp[length];
int j = min, k = mid;
@@ -23,7 +23,7 @@ void _merge(int *items, int min, int mid, int max) {
items[min+i] = tmp[i];
}
-void _merge_sort(int *items, int min, int max) {
+static void _merge_sort(int *items, int min, int max) {
if (min >= max)
return;
@@ -33,14 +33,7 @@ void _merge_sort(int *items, int min, int max) {
_merge(items, min, mid + 1, max);
}
-void merge_sort(int *items, int length) {
- if (!items || length <= 0)
- return;
-
- _merge_sort(items, 0, length - 1);
-}
-
-int partition(int *items, int min, int max) {
+static int partition(int *items, int min, int max) {
int pivot = items[max];
int index = min - 1;
int tmp;
@@ -60,7 +53,7 @@ int partition(int *items, int min, int max) {
return index + 1;
}
-void _quick_sort(int *items, int min, int max) {
+static void _quick_sort(int *items, int min, int max) {
if (min >= max)
return;
@@ -69,8 +62,15 @@ void _quick_sort(int *items, int min, int max) {
_quick_sort(items, index + 1, max);
}
+void merge_sort(int *items, int length) {
+ if (!items || length <= 0)
+ return;
+
+ _merge_sort(items, 0, length - 1);
+}
+
void quick_sort(int *items, int length) {
- if (!items)
+ if (!items || length <= 0)
return;
_quick_sort(items, 0, length - 1);