copy on git

libft/sorting/ft_sorting.c

@@ -0,0 +1,93 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_sorting.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: alier <alier@student.42mulhouse.fr>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/10/31 09:34:43 by alier             #+#    #+#             */
+/*   Updated: 2025/01/17 11:07:04 by alier            ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include <stddef.h>
+#include <stdint.h>
+#include <stdbool.h>
+#include <stdlib.h>
+#include <limits.h>
+#include "ft_sorting.h"
+
+static void	ft_swap_bytes(void *a, void *b, size_t count)
+{
+	uint8_t	*x;
+	uint8_t	*y;
+	uint8_t	t;
+	size_t	i;
+
+	x = (uint8_t *) a;
+	y = (uint8_t *) b;
+	i = 0;
+	while (i < count)
+	{
+		t = x[i];
+		x[i] = y[i];
+		y[i] = t;
+		i++;
+	}
+}
+
+/*
+ * Worst-case performance:		O(n^2) comparisons, O(n^2) swaps
+ * Worst-case space complexity:	O(n) total, O(1) auxiliary
+ */
+void	ft_naive_bubblesort(void *base, size_t nmemb, size_t size,
+	t_compar compar)
+{
+	bool	swapped;
+	size_t	i;
+
+	if (nmemb == 0)
+		return ;
+	swapped = true;
+	while (swapped)
+	{
+		swapped = false;
+		i = 0;
+		while (i < nmemb * size - size)
+		{
+			if (compar(base + i, base + i + size) > 0)
+			{
+				ft_swap_bytes(base + i, base + i + size, size);
+				swapped = true;
+			}
+			i += size;
+		}
+	}
+}
+
+static int	compare_ints_asc(const void *a, const void *b)
+{
+	if (*(int *) a > *(int *)b)
+		return (1);
+	else
+		return (-1);
+}
+
+int	compare_strs_ptrs_asc(const void *a, const void *b)
+{
+	const char	*left;
+	const char	*right;
+
+	left = *(const char **)a;
+	right = *(const char **)b;
+	return (ft_strcmp(left, right));
+}
+
+/*
+ * Worst-case performance:		O(n^2) comparisons, O(n^2) swaps
+ * Worst-case space complexity:	O(n) total, O(1) auxiliary
+ */
+void	ft_naive_bubblesort_int_asc(int *base, size_t size)
+{
+	ft_naive_bubblesort(base, size, sizeof(int), compare_ints_asc);
+}