Rationalise (Canonise) the Fractions before Sorting
Before fractions are sorted, they are rationalised;
i.e., they are put in a form where their denominators become
the same. This same denominator is the LCM of the
denominators of all the separate fractions.
After this is done, the new numerators can easily be sorted
in a preferred order.
Steps for Sorting of Fractions C# code
The following steps will guide us in writing our code.
Let's illustrate with 5/9,
3/7, 1/2
Step 1:
Find the LCM of the denominators.
⇒ LCM of 9, 7 & 2 = 126
Step 2:
In a turn by turn fashion, divide the found LCM from Step 1
by each denominator, multiplying the quotient by the corresponding numerator.
⇒
((5 x 14), (3 x 18), (1 x 63))/126
= (70, 54, 63)/126
Step 3:
Go ahead and sort the numerators in our order of choice.
⇒ In ascending order:
54/126, 63/126,
70/126
=
3/7, 1/2,
5/9
Create a new class file;
call it SortFraction.
Type out the adjoining JavaScript code for sorting fractions in ascending and descending orders.
Note: You can comment out the SubtractFraction C# object
code in the main class from the previous lesson or simply continue from where it stopped.
So!
Feel free to try out your own set of numerators and denominators for fractional sorting.
C# code for SortFraction class file
using System;
using System.Collections.Generic;
using System.Linq;
namespace Algebra
{
class SortFraction : AddFraction
{
public List<int> final_numerators;
public List<int> final_denominators;
public SortFraction(List<int> num, List<int> denom) : base(num, denom)
{
final_numerators = new List<int>();
final_denominators = new List<int>();
}
public void sortAscending()
{
List<int> copy_numerators = new List<int>();
int index;
canonizeFraction();
foreach (int nn in new_numerators)
{
copy_numerators.Add(nn);
}
copy_numerators.Sort();
foreach (int sorted in copy_numerators)
{
index = Array.IndexOf<int>(new_numerators.ToArray<int>(), sorted);
final_numerators.Add(numerators[index]);
final_denominators.Add(denominators[index]);
}
}
public void sortDescending()
{
List<int> copy_numerators = new List<int>();
int index;
canonizeFraction();
foreach (int nn in new_numerators)
{
copy_numerators.Add(nn);
}
copy_numerators.Sort();
copy_numerators.Reverse();
foreach (int sorted in copy_numerators)
{
index = Array.IndexOf<int>(new_numerators.ToArray<int>(), sorted);
final_numerators.Add(numerators[index]);
final_denominators.Add(denominators[index]);
}
}
}
}
main class
using System;
using System.Collections.Generic;
namespace Algebra
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("Welcome to our demonstration sequels");
Console.WriteLine("Hope you enjoy (and follow) the lessons.");
Console.WriteLine("\r\n");
List<int> numerators = new List<int>();
numerators.Add(9);
numerators.Add(3);
numerators.Add(5);
numerators.Add(7);
List<int> denominators = new List<int>();
denominators.Add(2);
denominators.Add(4);
denominators.Add(12);
denominators.Add(18);
Console.WriteLine(" Solving:");
foreach (int n in numerators)
{
Console.Write(String.Format("{0,13}", n));
}
Console.Write(Environment.NewLine + String.Format("{0,12}", " "));
for (int i = 0; i < numerators.Count - 1; i++)
{
Console.Write(String.Format("{0}", "- , "));
}
Console.WriteLine(String.Format("{0,1}", "-"));
foreach (int d in denominators)
{
Console.Write(String.Format("{0,13}", d));
}
Console.WriteLine();
SortFraction sort_fract = new SortFraction(numerators, denominators);
sort_fract.sortAscending();
numerators = sort_fract.final_numerators;
denominators = sort_fract.final_denominators;
Console.WriteLine(Environment.NewLine);
foreach (int n in numerators)
{
Console.Write(String.Format("{0,13}", n));
}
Console.Write(Environment.NewLine + String.Format("{0,12}", "Answer = "));
for (int i = 0; i < numerators.Count - 1; i++)
{
Console.Write(String.Format("{0}", "- , "));
}
Console.WriteLine(String.Format("{0,1}", "-"));
foreach (int d in denominators)
{
Console.Write(String.Format("{0,13}", d));
}
Console.WriteLine();
}
}
}