swaps2.c

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   swaps2.c                                           :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: ycanga <ycanga@student.42.fr>              +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2022/10/12 22:12:35 by ycanga            #+#    #+#             */
/*   Updated: 2022/10/12 22:12:36 by ycanga           ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "push_swap.h"

/**
  * Dizinin son elemanını alır ve dizinin başına koyar.
  *
  * @param b döndürülecek yığın
  */
void	ft_rrb(t_stack *b)
{
	int	i;
	int	sup;

	i = b->size;
	if (i > 2)
	{
		sup = b->array[b->size - 1];
		while (i > 1)
		{
			b->array[i - 1] = b->array[i - 2];
			i--;
		}
		b->array[0] = sup;
		ft_printf("rrb\n");
	}
}

/**
  * Yığını sağa döndürür
  *
  * @param b döndürülecek yığın
  */
void	ft_rb(t_stack *b)
{
	int	i;
	int	k;
	int	sup;

	i = b->size;
	k = 0;
	sup = b->array[0];
	if (b->size > 1)
	{
		while (i-- > 1)
		{
			b->array[k] = b->array[k + 1];
			k++;
		}
		b->array[k] = sup;
		ft_printf("rb\n");
	}
}

/**
  * Yığının yarısını b yığınına iter.
  *
  * @param a sıraladığımız yığın
  * @param b itilecek yığın
  *
  * @pivot değerini döndürür.
  */
void	ft_push_b(t_stack *a, t_stack *b)
{
	int	pivot;
	int	i;
	int	j;
	int	min;

	i = 0;
	j = a->size / 2;
	min = ft_pivot(a);
	pivot = a->size / 2 + ft_pivot(a);
	i = a->size;
	if (i < 3)
		return ;
	while (a->size > i - j)
	{
		if (a->array[0] < pivot)
			ft_pb(a, b, 1);
		else
			ft_ra(a, 1);
	}
	ft_push_b(a, b);
}

/**
  * Tüm elemanları b yığınından a yığınına iter, ardından a yığınını yığının konumuna döndürür.
  * eksen
  *
  * @param a sıraladığımız yığın
  * @param b ittiğimiz yığın
  */
void	ft_push_a(t_stack *a, t_stack *b)
{
	int	i;
	int	j;
	int	min;

	min = 0;
	while (b->size)
		ft_helper(a, b);
	i = ft_pivot(a);
	j = 1;
	while (i != a->array[min])
		min++;
	if (min > a->size / 2)
	{
		min = a->size - min;
		j = 0;
	}
	while (min--)
	{
		if (j == 0)
			ft_rra(a, 1);
		else
			ft_ra(a, 1);
	}
}