sorting of fraction numbers

Question

1.07/5 (6 votes)

See more:

1/3,2/5,4/7,.....
Without converting the elements into decimals, sort them.
Hint: treat a1/b1 as (a1,b1) as a pair of numbers. and a1

Posted 14-Nov-13 3:54am

Member 10401797

Updated 14-Nov-13 4:37am

nv3

v2

Add a Solution

Comments

BillWoodruff 14-Nov-13 10:18am

Homework ? Show us some code, describe what you have tried so far.

José Amílcar Casimiro 14-Nov-13 11:21am

I will give you a hint, you need to find the least common denominator.

Sergey Alexandrovich Kryukov 14-Nov-13 15:05pm

My 5. Look, this single phrase would make a fair answer if you post it formally. Look at the available answers: pure lame, or fake...
—SA

3 solutions

Add a Solution

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Arnaldo P. Castaño · Answer 1 · 2013-11-14T04:21:00

Solution 1

If a1 < b1 then the number is less than 0 so that's a case apart. If a1 > b2 then that's another case. Split those cases and create methods that solve each problem. For the first case you should take every fraction to its reduced form (no further division available, 1/2 is reduced but 2/4 is not). Take into account the modular difference of each pair when sorting.

Posted 14-Nov-13 4:21am

Arnaldo P. Castaño

Comments

nv3 14-Nov-13 10:37am

"If a1 < b1 then the number is less than 0": you mean less than 1, don't you.

Arnaldo P. Castaño 14-Nov-13 10:47am

yes sorry, I meant between 1 and 0.

Arnaldo P. Castaño 14-Nov-13 11:14am

Let me know if my last solution was helpful

Arnaldo P. Castaño · Answer 2 · 2013-11-14T05:14:00

Solution 2

For the cases a/b (a

Posted 14-Nov-13 5:14am

Arnaldo P. Castaño

Comments

nv3 14-Nov-13 11:41am

What's that?

Matt T Heffron 14-Nov-13 13:07pm

In cases like this, don't post a new Solution, just use the Improve solution to fix it.

Arnaldo P. Castaño · Answer 3 · 2013-11-14T06:06:00

Solution 3

Sorry that last solution wasn't save correctly.

For the cases a/b where (a less than b) you could find the percentages that the fraction represents (without any need to reach a decimal) for instance 4/5 = 80%. This way you can order these type of fraction by percentages.

Posted 14-Nov-13 6:06am

Arnaldo P. Castaño

Comments

Stefan_Lang 15-Nov-13 6:12am

Don't keep posting new solutions! Fix your existing solution by clicking the green "Improve Solution" link at the bottom right of your existing solution.

sorting of fraction numbers

3 solutions

Solution 1

Solution 2

Solution 3

Add your solution here

Preview 0

sorting of fraction numbers

3 solutions

Solution 1

Solution 2

Solution 3

Add your solution here

Preview 0

Existing Members

...or Join us