通用快速排序算法

Question

I am very new to this site and also a beginner programmer. I have been given a quick sort method which will sort an array of generic objects. I am using the in built compareTo method but when i come to call my method, it wont compile. The quicksort method takes an array of T items and an int left and int right. I do not know how to call on my method and when i do get it to work, my array doesnt become sorted. Can anyone give me any help at all? Im really struggling to understand and most sites on the internet are slightly to complex for my knowledge :( Heres the code:

    namespace QuickSort2
   {
    class Program
    {
     private void QuickSort<T>(T[] items, int left,  int right) where T: IComparable
     {
        int i, j;
        i = left; j = right;
        IComparable pivot = items[left];

        while (i <= j)
        {
            for (; (items[i].CompareTo(pivot) < 0) && (i.CompareTo(right) < 0); i++); 
            for (; (pivot.CompareTo(items[j]) < 0) && (j.CompareTo(left) > 0); j--); 

             if (i <= j) 
            swap(ref items[i++], ref items[j--]); 

        } 
             if (left < j) QuickSort<T>(items, left,  j); 
             if (i < right) QuickSort<T>(items, i, right); 
    }
     static void swap<T>(ref T x, ref T y)
    {
      //swapcount++;
        T temp = x;
        x = y;
        y = temp;
    }

    static void Main(string[] args)
    {
        IComparable[] array1 = { 3,5,7,8,1,2 };


        foreach (int s in array1)
        {
            Console.WriteLine(" {0} ", s);
        }

        Console.ReadKey();
        Console.WriteLine("Sorted version");
        foreach (int x in array1)
        {
            QuickSort(array1, 0, array1.Length - 1);
            Console.WriteLine(" {0} ", x);
        }
        Console.ReadKey();
    }


    }
   }

Answer 1

Your code is fine, but you're not actually calling the QuickSort method... (EDIT: not true anymore after you edited your question...)

QuickSort(array1, 0, array1.Length - 1);

You also need to make the QuickSort method static to be able to call it from the static method Main .

private static void QuickSort<T>(T[] items, int left,  int right) where T: IComparable