da7e/42-Push_Swap
1
0
Fork 0
mirror of https://github.com/DavidGailleton/42-Push_Swap.git synced 2026-01-27 00:41:57 +00:00
Code Issues Packages Projects Releases Wiki Activity

add three pre sort alg + optimized simple sort alg

Browse Source
This commit is contained in:
David Gailleton
2025-12-15 14:47:27 +01:00
parent e9c90e447c
commit e2495fa62f
4 changed files with 64 additions and 27 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
algorithms/insertion/insertion.c
View File

@@ -6,35 +6,12 @@
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/12/10 15:38:52 by dgaillet #+# #+# */
/* Updated: 2025/12/14 17:31:02 by dgaillet ### ########lyon.fr */
/* Updated: 2025/12/15 14:45:54 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "push_swap.h"
static int r_to_lowest(t_stack *stack, int len)
{
t_stack *lowest;
int lowest_i;
int i;
i = 1;
lowest_i = 0;
lowest = stack;
stack = stack->next;
while (i < len)
{
if (stack->value < lowest->value)
{
lowest_i = i;
lowest = stack;
}
stack = stack->next;
i++;
}
return (lowest_i);
}
static int to_insert(t_stacks *stacks, int sorted)
{
int i;
@@ -76,6 +53,13 @@ void insertion(t_stacks *stacks, int len)
{
int i;
if (len == 3)
{
sort_three_a(stacks);
return ;
}
if (check_order(stacks->a))
return ;
i = 0;
while (i < len)
{

6
algorithms/utils/iterate.c
View File

@@ -6,7 +6,7 @@
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/12/11 17:49:56 by dgaillet #+# #+# */
/* Updated: 2025/12/11 18:29:05 by dgaillet ### ########lyon.fr */
/* Updated: 2025/12/15 14:44:56 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
@@ -23,6 +23,8 @@ void iterate_fn(t_stacks *stacks, int i, void (f)(t_stacks *stacks))
void optimal_rotate(t_stacks *stacks, int i, int len, char stack)
{
if (i == len)
return ;
if (i && len / i >= 2)
{
if (stack == 'a')
@@ -30,7 +32,7 @@ void optimal_rotate(t_stacks *stacks, int i, int len, char stack)
else
iterate_fn(stacks, i, &rb);
}
else
else if (i)
{
if (stack == 'a')
iterate_fn(stacks, len - i, &rra);

49
algorithms/utils/pre_sort.c Normal file
View File

@@ -0,0 +1,49 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* pre_sort.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2025/12/15 14:21:20 by dgaillet #+# #+# */
/* Updated: 2025/12/15 14:39:21 by dgaillet ### ########lyon.fr */
/* */
/* ************************************************************************** */
#include "push_swap.h"
int r_to_lowest(t_stack *stack, int len)
{
t_stack *lowest;
int lowest_i;
int i;
i = 1;
lowest_i = 0;
lowest = stack;
stack = stack->next;
while (i < len)
{
if (stack->value < lowest->value)
{
lowest_i = i;
lowest = stack;
}
stack = stack->next;
i++;
}
return (lowest_i);
}
void sort_three_a(t_stacks *stacks)
{
if (check_order(stacks->a))
return ;
optimal_rotate(stacks, r_to_lowest(stacks->a, 3), 3, 'a');
if (stacks->a->next->value > stacks->a->previous->value)
{
ra(stacks);
sa(stacks);
rra(stacks);
}
}