-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsmall_sort_five.c
39 lines (37 loc) · 1.67 KB
/
small_sort_five.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* small_sort_five.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: yst-laur <[email protected] +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2022/03/09 14:24:10 by yst-laur #+# #+# */
/* Updated: 2022/03/09 14:24:13 by yst-laur ### ########.fr */
/* */
/* ************************************************************************** */
#include "push_swap.h"
void small_sort_five(t_stack stack)
{
int *tempstack;
tempstack = malloc(*stack.stackasize * sizeof(int));
stack_copy(stack.stacka, tempstack, *stack.stackasize);
bubble_sort(tempstack, *stack.stackasize);
pb(stack);
pb(stack);
small_sort(stack);
while (is_sorted(stack.stacka, *stack.stackasize)
== 0 || *stack.stackbsize != 0)
{
if (stack.stackb[0] == tempstack[0] && *stack.stackbsize > 0)
pa(stack);
if (stack.stackb[0] == tempstack[1] && *stack.stackbsize > 0)
insert_second(stack);
if (stack.stackb[0] == tempstack[2] && *stack.stackbsize > 0)
insert_mid(stack);
if (stack.stackb[0] == tempstack[3] && *stack.stackbsize > 0)
insert_sec_to_last(stack);
if (stack.stackb[0] == tempstack[4] && *stack.stackbsize > 0)
insert_max(stack);
}
free(tempstack);
}