private static void RunBinarySearch()
{
List <int> unOrderedCollection = new List <int>();
Console.WriteLine("Please insert the numbers (-1 to stop):");
while (true)
{
int refinedNumbers = ReadAnIntegerInputFromTheUser();
if (refinedNumbers < 0)
{
break;
}
unOrderedCollection.Add(refinedNumbers);
}
bool ascending = true;
BubbleSorter sortOurArray = new BubbleSorter();
sortOurArray.Sort(unOrderedCollection, ascending);
Console.WriteLine(String.Join(" | ", unOrderedCollection));
//foreach (int numbers in unOrderedCollection)
//{
// Console.WriteLine(numbers);
//}
Console.WriteLine("Select one of the above numbers to find its nth position in the array:");
int inputFromUser = ReadAnIntegerInputFromTheUser();
BinarySearch runTheBinarySearch = new BinarySearch();
int[] result = runTheBinarySearch.Search(unOrderedCollection, inputFromUser);
if (result.Length > 0)
{
Console.WriteLine("We found your number at the position " + result[0] + " and it took us " + result[1] + " operations");
}
else
{
Console.WriteLine("We couldn't find your number...try again");
}
}
/// <summary>
/// Handles the user interface for providing inputs to the BubbleSorter
/// </summary>
private static void RunBubbleSort()
{
List <int> outOfOrderCollection = new List <int>();
// Fill-up the collection with the numbers provided by the user
Console.WriteLine("Please insert the numbers (-1 to stop):");
while (true)
{
int nextNumber = ReadAnIntegerInputFromTheUser();
if (nextNumber < 0)
{
break;
}
outOfOrderCollection.Add(nextNumber);
}
Console.WriteLine("Do you want them in [a]scending order or [d]escending?");
bool?ascending = null; // Nullables: https://docs.microsoft.com/en-us/dotnet/csharp/language-reference/builtin-types/nullable-value-types
while (ascending == null) // Keep asking the user until he/she provides a valid answer
{
switch (Console.ReadLine().ToLower())
{
case "a": ascending = true; break;
case "d": ascending = false; break;
default: Console.WriteLine("Please select 'a' or 'd'"); break;
}
}
BubbleSorter sorter = new BubbleSorter(); // Of course we need to create an instance/object of BubbleSorter in order to use its methods
sorter.Sort(outOfOrderCollection, ascending.Value); // We cannot provide a 'bool?' to a method that's expecting a 'bool':
// that's why call .Value, that returns a bool
// Beware: we can do it because we're sure we put either a 'true' or 'false' inside that variable;
// if I call ascending.Value and ascending is currently null, an exception is being thrown
Console.WriteLine(string.Join("|", outOfOrderCollection));
}
