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

adding the new range bucket

Browse Source
This commit is contained in:
Maoake Teriierooiterai
2026-01-06 16:05:32 +01:00
parent 4bb0b71141
commit a78b3f1a44
1 changed files with 8 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
algorithms/medium_utils/utils_medium_two.c
View File

@@ -59,7 +59,15 @@ int my_sqrt(int nb)
int range_bucket(t_stack *first) int range_bucket(t_stack *first)
{ {
int len; int len;
int diff;
int sqrt;
len = stack_len(first); len = stack_len(first);
diff = (get_max_number(first) - get_min_number(first)) ;
sqrt = my_sqrt(len);
if (diff / sqrt < 2)
{
return (get_max_number(first));
}
return ((get_max_number(first) - get_min_number(first)) / my_sqrt(len)); return ((get_max_number(first) - get_min_number(first)) / my_sqrt(len));
} }