.NET Tutorials, Forums, Interview Questions And Answers
Welcome :Guest
Sign In
Win Surprise Gifts!!!

Top 5 Contributors of the Month
david stephan
Santhakumar Munuswamy
Asad Ali
Fauzul Azmi

Home >> Interview Question >> .NET Framework >> Post New Question Subscribe to Interview Questions

what is Merge Sort?

Posted By :Shashi Ray     Posted Date :October 08, 2008    Points :10   Category :.NET Framework 
The merge sort is a divide and conquer sort as well. It works by considering the data to be sorted as a sequence of already-sorted lists (in the worst case, each list is one element long). Adjacent sorted lists are merged into larger sorted lists until there is a single sorted list containing all the elements. The merge sort is good at sorting lists and other data structures that are not in arrays, and it can be used to sort things that don't fit into memory. It also can be implemented as a stable sort.

You can also find related Interview Question to what is Merge Sort?  below: 

What is Quick Sort?

The quick sort algorithm is of the divide and conquer type. That means it works by reducing a sorting problem into several easier sorting problems and solving each of them. A dividing value is chosen from the input data, and the data is partitioned into three sets: elements that belong before the dividing value, the value itself, and elements that come after the dividing value. The partitioning is performed by exchanging elements that are in the first set but belong in the third with elements that are in the third set but belong in the first Elements that are equal to the dividing element can be put in any of the three sets the algorithm will still work properly. (More...)

What is Radix Sort?

The radix sort takes a list of integers and puts each element on a smaller list, depending on the value of its least significant byte. Then the small lists are concatenated, and the process is repeated for each more significant byte until the list is sorted. The radix sort is simpler to implement on fixed-length data such as ints. (More...)

How can you sort the value of the array in descending order?

First call Sort() and then Reverse() methods. (More...)

How can you sort the elements of the array in descending order?

By calling Sort() and then Reverse() methods. (More...)

How can you sort the elements of the Array in descending order?

We can sort the array in descending order by calling
Array.Sort() and then by calling Array.Reverse() method. (More...)

Explain how to sort the elements in HashMap.

The elements of HashMap can be sorted by using the static method Collections.sort().

For example: Collections.sort(hashMapObject); // hashMapObject is an instance of HashMap (More...)

How to sort an int array in c#?

Array class is having method to sort any arrays.

int[] array = new int[] { 10, 9, 8 };

Sort is overloaded method with IComparer as argument too. (More...)

What is MERGE Statement sql server 2008?

MERGE is a new feature that provides an efficient way to perform multiple DML operations. In previous versions of SQL Server, we had to write separate statements to INSERT, UPDATE, or DELETE data based on certain conditions, but now, using MERGE statement we can include the logic of such data modifications in one statement that even checks when the data is matched then just update it and when unmatched then insert it. One of the most important advantages of MERGE statement is all the data is read and processed only once. (More...)

What is the difference between OrderBy() and Sort() method over IList

OrderBy() sorts and gives the view IEnumerable(). But underlying list is sorted or not changed.

Sort() modifies the underlying list. (More...)

How can I sort items in a ListBox (or any other ItemsControl)?

Sorting can be done via a mechanism on the ItemsCollection object, so it applies equally to all ItemsControls. ItemsCollection has a SortDescriptions property that can hold any number of System.ComponentModel.SortDescription instances. Each SortDescription describes which property of the items should be used for sorting and whether the sort is ascending or descending. For example, the following code sorts a bunch of ContentControl items based on their Content property:

// Clear any existing sorting first


// Sort by the Content property


new SortDescription("Content", ListSortDirection.Ascending)); (More...)

How can you sort the elements of the array in descending Order?

By calling Sort() and then Reverse() methods. (More...)

Will SharePoint Portal Server and Team Services ever merge?

The products will come together because they are both developed by the Office team. (More...)

Quick Links For Interview Questions Categories:
ASP.Net Windows Application   .NET Framework   C#   VB.Net   ADO.Net  
Sql Server   SharePoint   Silverlight   OOPs   JQuery   JavaScript/VBScript
Biztalk Patten/Practices .IIS WCF WPF WWF
Networking Aptitude Others   All      

Find questions, FAQ's and their answers related to .NET, C#, Vb.Net, Sql Server and many more.

Now you can find lots of .NET, C#, Vb.Net, SQL Server,Windows, ASP.Net related Questions and their Answers here at www.dotnetspark.com. Our aim is to help you pass your certification Exams (MCP, MCSD, MCAD etc.,) with flying scores and get good name in your company.

So, Start looking our Interview Question section daily and improve your .NET Skills. You can also help others by posting Interview Questions and their Answers in this section.

Hall of Fame    Twitter   Terms of Service    Privacy Policy    Contact Us    Archives   Tell A Friend