From b6a36a1696bf14de73882b10e0af6ec10fd69b44 Mon Sep 17 00:00:00 2001
From: David GAILLETON <david.gailleton@posteo.net>
Date: Fri, 9 Jan 2026 11:28:01 +0100
Subject: [PATCH] Compute disorder function

---
 Makefile           |  2 +-
 headers/parsing.h  |  3 ++-
 parsing/disorder.c | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 49 insertions(+), 2 deletions(-)
 create mode 100644 parsing/disorder.c

diff --git a/Makefile b/Makefile
index 0d0b06c..db671c0 100644
--- a/Makefile
+++ b/Makefile
@@ -31,7 +31,7 @@ INSERTION = insertion.c
 FLAGS_FILES = algorithms_sort.c flag.c bench.c
 
 PARSING = ft_atoi.c parsing.c ft_strncmp.c ft_split.c ft_strlen.c ft_substr.c checker.c ft_itoa.c ft_isdigit.c \
-			ft_strjoin.c ft_strlcat.c ft_strlcpy.c parsing_2.c
+			ft_strjoin.c ft_strlcat.c ft_strlcpy.c parsing_2.c disorder.c
 
 STACK_UTILS = push.c rev_rotate.c rotate.c stack_add.c stack_remove.c stacks_len.c swap.c print_stacks.c
 
diff --git a/headers/parsing.h b/headers/parsing.h
index 72b0410..9eb691e 100644
--- a/headers/parsing.h
+++ b/headers/parsing.h
@@ -6,7 +6,7 @@
 /*   By: mteriier <mteriier@student.42lyon.fr>      +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2026/01/07 08:03:08 by mteriier          #+#    #+#             */
-/*   Updated: 2026/01/08 14:15:37 by dgaillet         ###   ########lyon.fr   */
+/*   Updated: 2026/01/09 11:27:39 by dgaillet         ###   ########lyon.fr   */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -32,5 +32,6 @@ int			ft_strlcpy(char *dst, const char *src, int size);
 int			ft_strlcat(char *dst, const char *src, int size);
 char		*join_all(int argc, char **argv);
 char		**split_all(char *tab);
+float		compute_disorder(char **strs);
 
 #endif
diff --git a/parsing/disorder.c b/parsing/disorder.c
new file mode 100644
index 0000000..5a4bafd
--- /dev/null
+++ b/parsing/disorder.c
@@ -0,0 +1,46 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   disorder.c                                         :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: dgaillet <dgaillet@student.42.fr>          +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2026/01/09 11:05:37 by dgaillet          #+#    #+#             */
+/*   Updated: 2026/01/09 11:26:24 by dgaillet         ###   ########lyon.fr   */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+static int	strs_len(char **strs)
+{
+	int	i;
+
+	i = 0;
+	while (strs[i])
+		i++;
+	return (i);
+}
+
+float	compute_disorder(char **strs)
+{
+	float	mistakes;
+	float	total_pairs;
+	int		i;
+	int		j;
+
+	mistakes = 0;
+	total_pairs = 0;
+	i = 0;
+	while (i < strs_len(strs))
+	{
+		j = i + 1;
+		while (j < strs_len(strs))
+		{
+			total_pairs += 1;
+			if (strs[i] > strs[j])
+				mistakes += 1;
+		}
+	}
+	return (mistakes / total_pairs);
+}