Question

我正在尝试在列表框中输出10个随机数。但是我无法在随机的iar上使用这个方法，任何人都可以给我一些建议。

代码隐藏按钮：

         private void btnSort_Click(object sender, EventArgs e)
    {
        Random r = new Random();
        int n = 10;
        int[] iar = new int[n];
        for (int i = 0; i < iar.Length; i++)
        {
            iar[i] = r.Next(0, 20);
            lb1.Items.Add(iar[i]);

        //here is the error i want to fill lb2 with the quicksorted array 
        // using the quicksort method

            Quicksort(iar, 0, iar.Length - 1);
        }
        for (int i = 0; i < iar.Length; i++)
        {
            lb2.Items.Add(iar[i]);
        }
    }

Quicksort方法

 public static void Quicksort(IComparable[] elements, int left, int right)
    {
        int i = left, j = right;
        IComparable pivot = elements[(left + right) / 2];

        while (i <= j)
        {
            while (elements[i].CompareTo(pivot) < 0)
            {
                i++;
            }
            while (elements[j].CompareTo(pivot) > 0)
            {
                j--;
            } 
            if (i <= j)
            {
                // Swap
                IComparable tmp = elements[i];
                elements[i] = elements[j];
                elements[j] = tmp;

                i++;
                j--;
            }
        }
        // Recursive calls
        if (left < j)
        {
            Quicksort(elements, left, j);
        }
        if (i < right)
        {
            Quicksort(elements, i, right);
        }
    }

}

错误：

错误2参数1：无法从'int []'转换为'System.IComparable []'
错误1'Quicksort.FrmQuicksort.Quicksort（System.IComparable []，int，int）'的最佳重载方法匹配有一些无效的参数

Thanxs寻找：）

Answer 1

在给定的上下文中，没有必要指定IComparable而不是int，因为您只使用整数。如果在已生成的列表上运行QuickSort算法，那么在生成每个数字时，您也会调用QuickSort，因此请将该语句移到循环外部。还要记住，有更好的排序算法可以像这样排序少量数据。

单击事件处理程序：

private void btnSort_Click(object sender, EventArgs e)
{
    Random r = new Random();
    int n = 10;
    int[] iar = new int[n];

    //Generate random numbers and store them in the Unsorted ListBox
    for (int i = 0; i < iar.Length; i++)
    {
        iar[i] = r.Next(0, 20);
        lb1.Items.Add(iar[i]);
    }

    //Sort the random numbers array
    Quicksort(iar, 0, iar.Length - 1);

    //Now the array is sorted put it in the Sorted Listbox
    for (int i = 0; i < iar.Length; i++)
    {
        lb2.Items.Add(iar[i]);
    }
}

QuickSort功能

//Take an array of integers not an array of IComparable
public static void Quicksort(int[] elements, int left, int right)
{
    int i = left;
    int j = right;

    int pivot = elements[(left + right) / 2];

    while (i <= j)
    {
        while (elements[i].CompareTo(pivot) < 0)
        {
            i++;
        }
        while (elements[j].CompareTo(pivot) > 0)
        {
            j--;
        }


        if (i <= j)
        {
            // Swap
            int tmp = elements[i];
            elements[i] = elements[j];
            elements[j] = tmp;

            i++;
            j--;
        }
    }
    // Recursive calls
    if (left < j)
    {
        Quicksort(elements, left, j);
    }
    if (i < right)
    {
        Quicksort(elements, i, right);
    }
}

Answer 2

由于您已声明Quicksort方法采用IComparable个对象数组，因此需要传递一个IComparable个对象数组，而不是int数组}秒。一个明显的解决方案是声明一个包装类：

    class MyQuicksortableInt : IComparable
    {
        public int Value { get; set; }
        // Implementation of IComparable left as an exercise for the reader;
        // see http://msdn.microsoft.com/en-us/library/System.IComparable.aspx for details
    }

将iar更改为MyQuicksortableInt[]类型，现有的Quicksort代码会很乐意接受。

Answer 3

你需要这样做：

public static void Quicksort<T>(T[] elements, int left, int right) where T:IComparable<T>

而不是

public static void Quicksort(IComparable[] elements, int left, int right)

并在此之后使用T而不是IComparable

列表框+ IMG中的Quicksort随机数

3 个答案:

单击事件处理程序：

QuickSort功能