diff options
Diffstat (limited to 'sorting.c')
| -rw-r--r-- | sorting.c | 20 |
1 files changed, 18 insertions, 2 deletions
@@ -6,7 +6,7 @@ /* By: dkaiser <dkaiser@student.42heilbronn.de +#+ +:+ +#+ */ /* +#+#+#+#+#+ +#+ */ /* Created: 2024/04/13 15:04:19 by dkaiser #+# #+# */ -/* Updated: 2024/04/16 17:54:16 by dkaiser ### ########.fr */ +/* Updated: 2024/04/17 09:30:37 by dkaiser ### ########.fr */ /* */ /* ************************************************************************** */ @@ -33,17 +33,33 @@ static void radixsort(t_psdata *data, int bit) { int i; int size; + int ctr; i = 0; + ctr = 0; size = data->a->size; while (i < size) { if (data->a->size && ((data->a->stack[0] >> bit) & 1) == 0) - run_command(data, PB); + { + if (((data->a->stack[0] >> bit )& 2) == 0) + run_command(data, PB); + else + { + run_command(data, PB); + run_command(data, RB); + ctr++; + } + } else if (data->a->size > 1) run_command(data, RA); i++; } + while (ctr--) + { + run_command(data, RRB); + run_command(data, PA); + } while (data->b->size > 0) run_command(data, PA); if (!is_sorted(data->a)) |