Mercurial > public > algo-animator

comparison src/algorithms.c @ 39:b656ed2e8957

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
refactor
author Dennis C. M. <dennis@denniscm.com>
date Fri, 14 Jul 2023 20:16:29 +0100
parents 8ed1256dd518
children cc6b3eeb0ad0
comparison
equal deleted inserted replaced
38:8ed1256dd518 39:b656ed2e8957
57 swap_elements(min_idx, step, args->arr); 57 swap_elements(min_idx, step, args->arr);
58 } 58 }
59 } 59 }
60 60
61 61
62 /* Quick sort */ 62 /* Quick sort (no recursion) */
63 63
64 int qs_partition(struct AlgoArgs *args, int left, int right) { 64 int qs_partition(struct AlgoArgs *args, int left, int right) {
65 printf("Pivot index: %i\n", right); 65 printf("Pivot index: %i\n", right);
66 66
67 args->arr[right].current = true; 67 args->arr[right].current = true;
178 args->arr[step].current = false; 178 args->arr[step].current = false;
179 } 179 }
180 } 180 }
181 181
182 182
183 /* Merge sort */ 183 /* Merge sort (PENDING) */
184 184
185 void *merge_sort(void *arguments) { 185 void *merge_sort(void *arguments) {
186 struct AlgoArgs *args = (struct AlgoArgs *)arguments; 186 struct AlgoArgs *args = (struct AlgoArgs *)arguments;
187 } 187 }