Sorting Fractions: Does Adding 1 to the Denominator Affect Order?

  • Thread starter Thread starter DataHead
  • Start date Start date
  • Tags Tags
    Fractions Sorting
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 2K views
DataHead
Messages
1
Reaction score
0
Hello friends,

I am attempting to solve this problem for a sorting algorithm with a lot of elements in fraction form (I'm avoiding floating point operations). My question is:

Given a sequence of increasing fractions, does adding 1 to the denominator affect the ordering of th sequence?

Given the sequence for example:

1/5, 3/4, 8/10 ... a/b, x/y where x/y > a/b

If I add 1 to thye denominator:

1/(5+1) , 3 / (4+1), 8 / (10+1) ... a /(b+1), x/(y+1)

is the order of the sequence preserved?

thanks!
 

Discussion

Physics news on Phys.org


You said the fractions are increasing so this might not be an issue but..

How do you treat fractions that are equivalent eg 1/2 and 4/8. If you rank 4/8 before 1/2 then the order would change.
 


How about the sequence...

9/19, 1/2 which is 0.474 , 0.5 so increasing as per your rule.

becomes
9/20, 1/3 which is 0.45 , 0.333 which is decreasing