Skip to main content

Find max top 5 number from three given sorted array

If you have three integer type of sorted array and want to get highest top 5 number from given these three arrays then this article is for you, here is the most efficient way of getting top 5 number from three sorted array.

Ex : If you have these three array given below -

Array1  { 09,  87, 89, 888 }
Array2  { 1, 13, 33, 49, 921 };
Array3  { 22, 33, 44, 66, 88, 110 }

Output : Output must be -

Top5Numbers {888, 921, 110, 89, 88}

below is the two way for doing this task first one is using only basic types and is the most efficient way, no extra loop no extra comparison no extra memory consumption, just pass the index of elements that need to be match with another one and calculate which is the next index to be match for each given array.

second one is just for understanding of linq, extension method and how to do such task through linq, extension method.

Top 5 values from three given arrays - basic type loop, comparison


protected void Page_Load(object sender, EventArgs e)
{
 int[] Array1 = { 09, 65, 87, 89, 888 };
 int[] Array2 = { 1, 13, 33, 49, 921 };
 int[] Array3 = { 22, 44, 66, 88, 110 };

 int[] Top5Numbers = new int[5];

 int A1_IndexToMatch=Array1.Length-1;
 int A2_IndexToMatch=Array2.Length-1;
 int A3_IndexToMatch=Array3.Length-1;

 for (int i = 0; i < 5; i++)
 {
     Top5Numbers[i] = findBigger(Array1, Array2, Array3,ref A1_IndexToMatch,ref A2_IndexToMatch,ref A3_IndexToMatch);
 }
}



int findBigger(int[] Ar1, int[] Ar2, int[] Ar3, ref int A1_IndexToMatch, ref int A2_IndexToMatch, ref int A3_IndexToMatch)
{
 int bigger = 0;
 if (Ar1[A1_IndexToMatch] > Ar2[A2_IndexToMatch] && Ar1[A1_IndexToMatch] > Ar3[A3_IndexToMatch])
 {
     bigger = Ar1[A1_IndexToMatch];
     A1_IndexToMatch--;
 }
 else if (Ar2[A2_IndexToMatch] > Ar3[A3_IndexToMatch] && Ar2[A2_IndexToMatch] > Ar1[A1_IndexToMatch])
 {
     bigger = Ar2[A2_IndexToMatch];
     A2_IndexToMatch--;
 }
 else
 {
     bigger = Ar3[A3_IndexToMatch];
     A3_IndexToMatch--;
 }
 return bigger;

}

Get highest top 5 value from three given sorted array - Linq, Extension Method


int[] Array1 = { 09, 65, 87, 89, 888 };
int[] Array2 = { 1, 13, 33, 49, 921 };
int[] Array3 = { 22, 44, 66, 88, 110 };

int [] MergeArr = Array1.Concat(Array2).Concat(Array3).ToArray();
Array.Sort(MergeArr);
int [] Top5Number = MergeArr.Reverse().Take(5).ToArray() 


Popular posts from this blog

Merging multiple PDFs using iTextSharp in asp.net c#

In this article i will show you how to merge multiple pdfs into one using ITextSharp below is the two approach one is to pass your input files path, output file path (will be created if not exist) and another is pass direct input stream, output stream and it will write the merge files into output stream.

how $document.ready() is different from window.onload()

we often use window.onload() in javascript and $document.ready() in jquery and assume that both are same just jquery library wrap up javascript window.onload() and introduce $document.ready() but no there is much difference between them below is the explanation -

Uploading large file in chunks in Asp.net Mvc c# from Javascript ajax

Often we have a requirement to upload files in Asp.net, Mvc c# application but when it comes to uploading larger file, we always think how to do it as uploading large file in one go have many challenges like UI responsiveness, If network fluctuate for a moment in between then uploading task get breaks and user have to upload it again etc.

How to handle click event of linkbutton inside gridview

Recently I have posted how to sort only current page of gridview, Scrollble gridview with fixed header through javascript, File upload control inside gridview during postback and now i am going to explain how to handle click event of linkbutton or any button type control inside gridview.

We can handle click event of any button type control inside gridview by two way first is through event bubbling and second one is directly (in this type of event handling we need to access current girdviewrow container)

Scrollable Gridview with fixed headers in asp.net

horizontal and vertical scrollable Gridview with static header row.fixed header in gridview in asp.net.static header in gridview through java script.I was looking for a solution for this for a long time and found most of the answers are not working or not suitable for my situation i also find most of the java script code for that they worked but only with the vertical scroll not with the horizontal scroll and also combination of header and rows doesn't match.