Add sorting_utils.cscoresort

1 files changed, 87 insertions, 0 deletions

diff --git a/sorting_utils.c b/sorting_utils.c
new file mode 100644
index 0000000..61badd3
--- /dev/null
+++ b/sorting_utils.c
@@ -0,0 +1,87 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   sorting_utils.c                                    :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/24 13:37:07 by dkaiser           #+#    #+#             */
+/*   Updated: 2024/04/24 13:42:32 by dkaiser          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+int	calculate_score(t_psdata *data, int pos)
+{
+	int	moves_to_top;
+	int	moves_to_spot;
+	int	i;
+
+	if (pos < (data->b->size + 1) / 2)
+		moves_to_top = pos;
+	else
+		moves_to_top = data->b->size - pos;
+	i = 0;
+	while (i < data->a->size && data->a->stack[i] > data->b->stack[pos])
+		i++;
+	if (i < (data->a->size + 1) / 2)
+		moves_to_spot = 2 * i + 1;
+	else
+		moves_to_spot = 2 * ((data->a->size - i) + 1);
+	return (moves_to_top + moves_to_spot);
+}
+
+void	move_to_top(t_psdata *data, int idx)
+{
+	if (idx < (data->b->size + 1) / 2)
+	{
+		while (--idx > 0)
+			run_command(data, RB);
+	}
+	else
+	{
+		idx = data->b->size - idx;
+		while (idx--)
+			run_command(data, RRB);
+	}
+	run_command(data, PA);
+}
+
+static int	get_pos(t_psdata *data)
+{
+	int	pos;
+
+	pos = 0;
+	while (pos < data->a->size && data->b->stack[0] > data->a->stack[pos])
+		pos++;
+	return (pos);
+}
+
+void	move_to_spot(t_psdata *data, int idx)
+{
+	int	pos;
+	int	i;
+
+	pos = get_pos(data);
+	if (pos < (data->a->size + 1) / 2)
+	{
+		i = pos;
+		while (i--)
+			run_command(data, RA);
+		move_to_top(data, idx);
+		i = pos;
+		while (i--)
+			run_command(data, RRA);
+	}
+	else
+	{
+		i = data->a->size - pos;
+		while (i--)
+			run_command(data, RRA);
+		move_to_top(data, idx);
+		i = data->a->size - pos;
+		while (i--)
+			run_command(data, RA);
+	}
+}