如何修复我的 C# 快速排序算法中的隐式转换错误？

Question

我正在尝试实现一种快速排序算法来对浮点数组进行排序。每当我引用数组中的索引时，我都会收到此错误：无法将类型“float”隐式转换为“int”。存在显式转换（您是否缺少转换）？这是算法：class Quicksort{    public static void Sort(float[] numbers, int left, int right)    {        float i = Convert.ToSingle(left);        float j = Convert.ToSingle(right);        var pivot = numbers[(left + right) / 2];        while (i <= j)        {            while (numbers[i] < pivot) //ERROR HERE                i++;            while (numbers[j] > pivot) //ERROR HERE                j--;            if (i <= j)            {                float tmp = numbers[i]; //ERROR HERE                numbers[i] = numbers[j]; //ERROR HERE                numbers[j] = tmp; //ERROR HERE                i++;                j--;            }        }        if (left < j)            Sort(numbers, left, j);        if (i < right)            Sort(numbers, i, right);    }}numbers[i]每当我使用或时出现转换错误numbers[j]我将如何解决这个问题？

Answer 1

问题是您正在尝试对数组索引使用浮点值。这是行不通的：无论数组元素的类型如何，数组索引在 C#中始终是整数。这是有道理的——例如，没有“数组的元素 1.3”这样的东西。

只需将方法的前两行更改为：

int i = left;
int j = right;

...或完全删除iand并在整个方法中j使用leftand 。right

Answer 2

问题是 i 和 j 是索引器，必须定义为 int 类型。

int i = left;
int j = right;