From 40ad9bfe202f72a5b52eed8ff38da9b27de12adb Mon Sep 17 00:00:00 2001 From: yctct Date: Thu, 16 Apr 2026 18:25:12 +0200 Subject: First commit --- src/sort_three.c | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 src/sort_three.c (limited to 'src/sort_three.c') diff --git a/src/sort_three.c b/src/sort_three.c new file mode 100644 index 0000000..d87e5cb --- /dev/null +++ b/src/sort_three.c @@ -0,0 +1,48 @@ +/* +sort_stack Copyright (C) 2026 yctct + +This program is free software: you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation, either version 3 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program. If not, see . +*/ + + +#include "../include/push_swap.h" + +void sort_three(t_list **stack) +{ + t_list *node; + int first; + int second; + int third; + + node = *stack; + first = node->value; + second = node->next->value; + third = node->next->next->value; + if ((first > second) && (first < third)) + sa(stack); + else if ((first > second) && (first > third)) + { + sa(stack); + sort_three(stack); + } + else if ((third < second) && (third < first)) + rra(stack); + else if ((third < second) && (third > first)) + { + rra(stack); + sort_three(stack); + } + else if ((third < second) && (third == first)) + rra(stack); +} -- cgit v1.2.3