/// <summary>
/// Algorithm of Bubble sort of rows in jagged array of integer with given criteria of sort
/// </summary>
/// <param name="data">input jagged array of integer</param>
/// <param name="comparer">criteria of sort (sum of elements in Row for example)</param>
/// <param name="compareCompareAdapter">Compare-adapter based on delegate-comparere or comparator</param>
/// <exception cref="ArgumentNullException"> throw if input array or one of the row in input array is null</exception>
private static void BubbleSort(this int[][] data, CompareAdapter compareAdapter)
{
if (data == null)
{
throw new ArgumentNullException(nameof(data));
}
int i = 0;
int count = 0;
bool tryAgain = true;
#region move null elements to the end
for (int j = 0; j < data.Length; j++)
{
if (data[j] != null)
{
data[count++] = data[j];
}
}
for (int j = count; j < data.Length; j++)
{
data[j] = null;
}
#endregion
#region bubble sort algorithm
while (tryAgain)
{
tryAgain = false;
for (int j = 0; j < count - i - 1; j++)
{
if (compareAdapter.Compare(data[j], data[j + 1]) > 0)
{
Swap(ref data[j], ref data[j + 1]);
tryAgain = true;
}
}
i++;
}
#endregion
}
/// <summary>
/// Bubble sort of rows in jagged array of integer
/// </summary>
/// <param name="data">input jagged array of integer</param>
/// <param name="comparer">comparator(criteria of sort: sum of elements in row for example or Max element in row)</param>
public static void BubbleSort(this int[][] data, IComparer <int[]> comparer)
{
CompareAdapter test = new CompareAdapter(comparer);
data.BubbleSort(test);
}
