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

        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);
        }