Question

static void Main(string[] args)
{
    double[] array = { 0.37, 0.25, 0.86, 0.23, 0.09, 0.21, 0.17, 0.71 };
    double[] sortedArray =BucketSort(array);

    // PrintResult(sortedArray);
}

public double[] BucketSort(double[] array)
{
    List<List<double>> buckets = new List<List<double>>();
    InitializeBuckets(buckets);

    Scatter(array, buckets);

    int i = 0;
    foreach (List<double> bucket in buckets)
    {
        double[] arr = bucket.ToArray();
        InsertionSort(arr);

        foreach (double d in arr)
        {
            array[i++] = d;
        }
    }

    return array;
}

private void Scatter(double[] array, List<List<double>> buckets)
{
    foreach (double value in array)
    {
        int bucketNumber = GetBucketNumber(value);
        buckets[bucketNumber].Add(value);
    }
}

private void InsertionSort(double[] array)
{
    int j;
    double temp;

    for (int i = 1; i < array.Length; i++)
    {
        j = i;
        while (j > 0 && array[j] < array[j - 1])
        {
            temp = array[j];
            array[j] = array[j - 1];
            array[j - 1] = temp;
            j--;
        }
    }
}

private int GetBucketNumber(double value)
{
    double val = value * 10;
    int bucketNumber = (int)Math.Floor(val);
    return bucketNumber;
}

private static void InitializeBuckets(List<List<double>> buckets)
{
    for (int i = 0; i < 10; i++)
    {
        List<double> a  = new List<double>();
        buckets.Add(a);
    }
}

我收到错误

非静态字段，方法或属性
需要Object引用

任何人都可以解决这个问题并解释一下吗？

Answer 1

Main方法是一种静态方法，这意味着您可以在没有对象实例的情况下调用它。其余的方法都是实例方法，所以你需要一个声明它们的类的实例来调用它们。

如果方法没有从您的类中访问非静态字段和方法可以使它静态，使其使用更灵活。因此，在您的代码中，如果您将所有方法设置为静态，则错误将消失。

public static double[] BucketSort(double[] array)
{
    ...
}

或者，您可以创建对象的实例并以此方式调用它。？假设包含类是Program并且它有一个默认构造函数，那么您的代码将是：

  var program = new Program();
  double[] sortedArray = program.BucketSort(array);

Answer 2

将static关键字添加到方法中。改变这些方法：

桶排序
分散
插入排序
GetBucketNumber

示例：

public static double [] BucketSort（double [] array）

C＃中的铲斗排序 - 怎么样？

2 个答案: