如何使快速排序对十进制数进行排序C#

Question

这是一个快速排序程序，它从文件中读取数字，然后将它们从小到大排序。我需要它能够做到完全相同，但对于带小数的数字。我知道有一些方法可以将 int 转换为 double、decimal 或 float，但我已经尽我所能，但没有任何工作，有人可以告诉我他们将如何更改此代码以使其工作。以下是我尝试的方法：

class quickSort
{

private double[] array = new double[1010];
private int len;

public void QuickSort()
{
    sort(0, len - 1);
}

public void sort(double left, double right)
{
    double pivot;
    double leftend, rightend;

    leftend = left;
    rightend = right;
    pivot = array[left];

    while (left < right)
    {
        while ((array[right] >= pivot) && (left < right))
        {
            right--;
        }

        if (left != right)
        {
            array[left] = array[right];
            left++;
        }

        while ((array[left] <= pivot) && (left < right))
        {
            left++;
        }

        if (left != right)
        {
            array[right] = array[left];
            right--;
        }
    }

    array[left] = pivot;
    pivot = left;
    left = leftend;
    right = rightend;

    if (left < pivot)
    {
        sort(left, pivot - 1);
    }

    if (right > pivot)
    {
        sort(pivot + 1, right);
    }
}

public static void Main()
{
    quickSort q_Sort = new quickSort();

    string[] years = System.IO.File.ReadAllLines(@"C:\WS1_Rain.txt");
    var yearArray = years.Select(item => Convert.ToDouble(item));
    double[] array = yearArray.ToArray();

    q_Sort.array = array;
    q_Sort.len = q_Sort.array.Length;
    q_Sort.QuickSort();

    for (int j = 0; j < q_Sort.len; j++)
    {
        Console.WriteLine(q_Sort.array[j]);
    }
    Console.ReadKey();
}
  }
}

Answer 1

如果您的最终目标是纯粹对数组进行排序，则可以使用 Linq！

string[] years = System.IO.File.ReadAllLines(@"C:\WS1_Rain.txt");
            var yearArray = years.Select(item => Convert.ToDouble(item));
            double[] array = yearArray.ToArray();

            var sorted = array.OrderBy(a => a);

但是，如果您希望修改 QuickSort 类，您可以这样做，只需对原始代码进行最少的更改。只有数组需要支持双精度。您用于管理索引的支持变量可以保持为整数：

class quickSort
    {
        private double[] array = new double[1010];

        private int len;

        public void QuickSort()
        {
            sort(0, len - 1);
        }

        public void sort(int left, int right)
        {
            double pivot;
            int leftend, rightend;

            leftend = (int)left;
            rightend = (int)right;
            pivot = array[left];

            while (left < right)
            {
                while ((array[right] >= pivot) && (left < right))
                {
                    right--;
                }

                if (left != right)
                {
                    array[left] = array[right];
                    left++;
                }

                while ((array[left] <= pivot) && (left < right))
                {
                    left++;
                }

                if (left != right)
                {
                    array[right] = array[left];
                    right--;
                }
            }

            array[left] = pivot;
            pivot = left;
            left = leftend;
            right = rightend;

            if (left < pivot)
            {
                sort(left, Convert.ToInt32(pivot - 1));
            }

            if (right > pivot)
            {
                sort(Convert.ToInt32(pivot + 1), right);
            }
        }

        static void Main(string[] args)
        {
            quickSort q_Sort = new quickSort();

            string[] years = System.IO.File.ReadAllLines(@"C:\WS1_Rain.txt");
            var yearArray = years.Select(item => Convert.ToDouble(item));
            double[] array = yearArray.ToArray();

            var sorted = array.OrderBy(a => a);

            q_Sort.array = array;
            q_Sort.len = q_Sort.array.Length;
            q_Sort.QuickSort();

            for (int j = 0; j < q_Sort.len; j++)
            {
                Console.WriteLine(q_Sort.array[j]);
            }

            Console.ReadKey();
        }
    }