71 lines
2.0 KiB
C
71 lines
2.0 KiB
C
/* ************************************************************************** */
|
|
/* */
|
|
/* ::: :::::::: */
|
|
/* sort_tiny.c :+: :+: :+: */
|
|
/* +:+ +:+ +:+ */
|
|
/* By: lfirmin <lfirmin@student.42.fr> +#+ +:+ +#+ */
|
|
/* +#+#+#+#+#+ +#+ */
|
|
/* Created: 2024/09/21 10:30:01 by lfirmin #+# #+# */
|
|
/* Updated: 2024/11/03 17:58:41 by lfirmin ### ########.fr */
|
|
/* */
|
|
/* ************************************************************************** */
|
|
#include "../include/pushswap.h"
|
|
|
|
void sort_2(t_stack *stack_a)
|
|
{
|
|
t_node *value1;
|
|
t_node *value2;
|
|
|
|
value1 = stack_a->top;
|
|
value2 = value1->next;
|
|
if (value1->value >= value2->value)
|
|
{
|
|
rotate(stack_a);
|
|
ft_printf_fd(1, "ra\n");
|
|
}
|
|
}
|
|
|
|
void sort_3(t_stack *stack_a)
|
|
{
|
|
t_node *v1;
|
|
t_node *v2;
|
|
t_node *v3;
|
|
|
|
v1 = stack_a->top;
|
|
v2 = v1->next;
|
|
v3 = v2->next;
|
|
if (v2->value < v1->value && v2->value > v3->value)
|
|
{
|
|
rotate(stack_a);
|
|
swap(stack_a);
|
|
ft_printf_fd(1, "ra\nsa\n");
|
|
}
|
|
if (v2->value < v1->value && v2->value < v3->value && v1->value < v3->value)
|
|
{
|
|
ft_printf_fd(1, "sa\n");
|
|
swap(stack_a);
|
|
}
|
|
if (v2->value < v1->value && v2->value < v3->value && v1->value > v3->value)
|
|
{
|
|
rotate(stack_a);
|
|
ft_printf_fd(1, "ra\n");
|
|
}
|
|
sort_3_bis(v1, v2, v3, stack_a);
|
|
}
|
|
|
|
void sort_3_bis(t_node *v1, t_node *v2, t_node *v3, t_stack *stack_a)
|
|
{
|
|
if (v2->value > v1->value && v2->value > v3->value && v1->value < v3->value)
|
|
{
|
|
rotate(stack_a);
|
|
swap(stack_a);
|
|
rrotate(stack_a);
|
|
ft_printf_fd(1, "ra\nsa\nrra\n");
|
|
}
|
|
if (v2->value > v1->value && v2->value > v3->value && v1->value > v3->value)
|
|
{
|
|
rrotate(stack_a);
|
|
ft_printf_fd(1, "rra\n");
|
|
}
|
|
}
|