Helpers.cs

usingSystem.Collections.Generic;
usingDataStructures.Lists;

namespaceAlgorithms.Common
{
publicstaticclassHelpers
{
/// <summary>
/// Swaps two values in an IList<T> collection given their indexes.
/// </summary>
publicstaticvoidSwap<T>(thisIList<T>list,intfirstIndex,intsecondIndex)
{
if(list.Count<2||firstIndex==secondIndex)//This check is not required but Partition function may make many calls so its for perf reason
return;

vartemp=list[firstIndex];
list[firstIndex]=list[secondIndex];
list[secondIndex]=temp;
}

/// <summary>
/// Swaps two values in an ArrayList<T> collection given their indexes.
/// </summary>
publicstaticvoidSwap<T>(thisArrayList<T>list,intfirstIndex,intsecondIndex)
{
if(list.Count<2||firstIndex==secondIndex)//This check is not required but Partition function may make many calls so its for perf reason
return;

vartemp=list[firstIndex];
list[firstIndex]=list[secondIndex];
list[secondIndex]=temp;
}

/// <summary>
/// Populates a collection with a specific value.
/// </summary>
publicstaticvoidPopulate<T>(thisIList<T>collection,Tvalue)
{
if(collection==null)
return;

for(inti=0;i<collection.Count;i++)
{
collection[i]=value;
}
}
}
}