42-Push_Swap/algorithms/medium/utils_medium_two.c

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   utils_medium_two.c                                 :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: mteriier <mteriier@student.lyon42.fr>      +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2025/12/22 09:36:56 by mteriier          #+#    #+#             */
/*   Updated: 2025/12/22 09:38:19 by mteriier         ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "push_swap.h"
#include "medium_headers.h"

static int	get_max_number(t_stack *first)
{
	int		max;
	int		pass;
	t_stack	*a;

	a = first;
	max = a->value;
	pass = 1;
	while (a != first || pass == 1)
	{
		pass = 0;
		if (max < a->value)
			max = a->value;
		a = a->next;
	}
	return (max);
}

static int	get_min_number(t_stack *first)
{
	int		min;
	t_stack	*a;
	int		pass;

	a = first;
	min = a->value;
	pass = 1;
	while (a != first || pass == 1)
	{
		pass = 0;
		if (min > a->value)
			min = a->value;
		a = a->next;
	}
	return (min);
}

static int	my_sqrt(int nb)
{
	int	i;

	if (nb < 1)
		return (0);
	i = 0;
	while (i * i <= nb)
		i++;
	return (i);
}

int	range_bucket(t_stack *first)
{
	int		len;
	long	diff;
	int		sqrt;

	len = stack_len(first);
	diff = (long)get_max_number(first) - (long)get_min_number(first);
	sqrt = my_sqrt(len);
	if (diff / sqrt < 2)
	{
		return (get_max_number(first));
	}
	return (diff / my_sqrt(len));
}