Внедрение быстрого алгоритма сортировки (Хоара)

Был дан двумерный массив. Задача была преобразовать массив следующим образом: расположить строки в порядке убывания количества отрицательных элементов. Вроде все работает , но теперь задача стоит решить предыдущую задачу используя алгоритм быстрой сортировки (внедрить его в этот код). Как это грамотно оформить ?
Код получился такой:
var n = 5;
var f = 5;
var s = new int[n][];
var rnd = new Random();
var mass = new int[n, f];
for (var i = 0; i < mass.GetLength(0); i++)
{
Console.WriteLine();
int count = 0;
for (var j = 0; j < mass.GetLength(1); j++)
{
mass[i, j] = rnd.Next(-100, 100);
Console.Write($"{mass[i, j]}\t");
if (mass[i, j] < 0)
count += 1;
}
s[i] = new int[] { i, count };
}
Console.WriteLine();
Console.WriteLine();
for (var i = 0; i < n; i++)
{
for (var j = 0; j < f; j++)
{
if (s[i][1] > s[j][1])
{
var par = s[i];
s[i] = s[j];
s[j] = par;
}
}
}
foreach (var i in s)
{
Console.Write(i[0]);
Console.Write(" ");
Console.WriteLine(i[1]);
}
var newArr = new int[n, f];
for (var i = 0; i < n; i++)
{
Console.WriteLine();
for (var e = 0; e < n; e++)
{
newArr[i, e] = mass[s[i][0], e];
Console.Write($"{newArr[i, e]}\t");
}
}
Console.ReadKey();

0

0

Не актуально

0