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

Regular expression for alphanumeric with space in asp.net c#

How to validate that string contains only alphanumeric value with some spacial character and with whitespace and how to validate that user can only input alphanumeric with given special character or space in a textbox (like name fields or remarks fields). In remarks fields we don't want that user can enter anything, user can only able to enter alphanumeric with white space and some spacial character like -,. etc if you allow. Some of regular expression given below for validating alphanumeric value only, alphanumeric with whitspace only and alphanumeric with whitespace and some special characters.

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)

regex - check if a string contains only alphabets c#

How to validate that input string contains only alphabets, validating that textbox contains only alphabets (letter), so here is some of the ways for doing such task. char have a property named isLetter which is for checking if character is a letter or not, or you can check by the regular expression  or you can validate your textbox through regular expression validator in asp.net. Following code demonstrating the various ways of implementation.

How to validate dropdownlist in JavaScript

In this article you will see how to put validation in dropdownlist by javascript, suppose first item value of dropdownlist is 0 and text is "-Select-" just like given below and we have to validate that at least one item is selected excluding default i.e "-Select-".

Refreshing page in Javascript

In this article we will see that how to refresh or reload a page through Java Script there are a lot of ways to refresh or reload a document depending how we want (from server side