-1

我正在尝试对列表框中的 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]);
        }
    }

快速排序方法

 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)' 的最佳重载方法匹配有一些无效论据

谢谢你看:)

4

3 回答 3

0

在给定的上下文中，没有真正需要指定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]);
    }
}

快速排序功能

//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);
    }
}
于 2013-01-31T19:16:27.373 回答
0

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

    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为 type MyQuicksortableInt[]，您现有的Quicksort代码将愉快地接受它。

于 2013-01-31T19:51:53.590 回答
0

你需要这样做：

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

于 2014-05-15T11:26:02.310 回答