Add radixsort for new data system

diff --git a/sorting.c b/sorting.c
index 8f5d31f35c9ddc7a562215ee00f78587df0f3457..422625e5b79b78d3e4ce2da288d9d7ec28ebc0c1 100644 (file)
--- a/sorting.c
+++ b/sorting.c
@@ -6,13 +6,51 @@
 /*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2024/04/13 15:04:19 by dkaiser           #+#    #+#             */
-/*   Updated: 2024/04/16 09:27:53 by dkaiser          ###   ########.fr       */
+/*   Updated: 2024/04/16 17:54:16 by dkaiser          ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
+#include "libft/ft_printf.h"
 #include "push_swap.h"
 
-void stack_sort(t_psdata *data)
+static int is_sorted(t_stack *stack)
+{
+    int i;
+
+    if (stack->size < 2)
+        return 1;
+    i = 1;
+    while (i < stack->size)
+    {
+        if (stack->stack[i] < stack->stack[i-1])
+            return 0;
+        i++;
+    }
+    return 1;
+}
+
+static void radixsort(t_psdata *data, int bit)
 {
+    int i;
+    int size;
 
+    i = 0;
+    size = data->a->size;
+    while (i < size)
+    {
+        if (data->a->size && ((data->a->stack[0] >> bit) & 1) == 0)
+            run_command(data, PB);
+        else if (data->a->size > 1)
+            run_command(data, RA);
+        i++;
+    }
+    while (data->b->size > 0)
+        run_command(data, PA);
+    if (!is_sorted(data->a))
+        radixsort(data, bit + 1);
+}
+
+void stack_sort(t_psdata *data)
+{
+    radixsort(data, 0);
 }