第一篇 博客 记录一个自己写的性能超级差的方法 以后想办法找出原因

public static void QuickSort<T>(int sta, int end, List<T> rows, Func<List<T>,int ,int, bool> comp)
{
if (sta > end)
{ return; }
int temp;

//第一次交换
int temp3 = new Random().Next(sta, end);
T x0;
x0 = rows[sta];
rows[sta] = rows[temp3];
rows[temp3] = x0;
temp = sta;

for (int i = sta + 1; i <= end; i++)
{
if (comp(rows,i,sta))
{
//第二次交换
int temp2 = ++temp;
T x;
x = rows[temp2];
rows[temp2] = rows[i];
rows[i] = x;
}
}
//第三次交换
T x2;
x2 = rows[sta];
rows[sta] = rows[temp];
rows[temp] = x2;

QuickSort(sta, temp - 1, rows, comp);
QuickSort(temp + 1, end, rows, comp);
}