# .NET interview questions: - How does selection sort algorithm works?

This is question which will really test your logic from programming perspective.

Selection sort is the most simples sorting algorithm.  It finds the lowest value from the collection and moves it to the left. This is repeated until the complete collection is sorted.
Below is a pictorial representation of how selection sort works. We have simple collection down below which has 5, 7, 1, and 0 values.

Step 1:- Find the smallest value from the collection. In the current collection the smallest value is “0”. Move this smallest value to the left hand side.

Step 2 :- Iterate again to find the next smallest value. The next smallest value is “1”. Move this value to the left hand side before the first smallest value.
In this manner continue with all elements in a collection and your list is sorted. Below is a simple c# code for selection algorithm.

// array of integers to hold values
privatestaticint[] a = newint{2,8,0,3};

staticvoid Main(string[] args)
{
Sort();
foreach (int temp in a)
{
Console.WriteLine(temp);
}
}

publicstaticvoid Sort()
{
int i, j;
int min, temp;

for (i = 0; i < a.Count() - 1; i++) // Loop through each element
{
min = i; // Assume that he is the smallest

for (j = i + 1; j < a.Count(); j++) // Loop through the remaining element
{
if (a[j] < a[min]) // If the current value smaller than the min
{
min = j; // Swap the values
}
}

temp = a[i]; // Store the current value in temp variuable
a[i] = a[min]; // Swap the minimum  value to the current position
a[min] = temp; // Swap the current value to the minimum value position
}
}

See the following .NET interview questions video on IL code, CLR, CTS, CAS:  -

• #### QuestPond’s Best Practices in ASP.NET MVC

What are best practices that need to be followed in ASP.NET MVC?Whether it is ASP.NET MVC, WCF or ASP.NET Web Forms when it comes to best…

• #### QuestPond’s interview questions and answers on Multi Targeting in .NET

Multi Targeting in .NET From VS 2008 they have added multi-targeting feature. You can use same visual studio with different versions of .NET…

• #### QuestPond’s Interview Questions & Answers on Inversion of Control (IOC) in .NET

What is Inversion of Control (IOC) and why it is required?In order to understand Inversion of control let’s talk about a scenario.…

• Post a new comment

#### Error

Anonymous comments are disabled in this journal

default userpic