Bagaimana untuk melaksanakan algoritma pengisihan mengira dalam C#

Cara melaksanakan algoritma isihan mengira dalam C#

Isihan pengiraan ialah algoritma pengisihan yang mudah tetapi berkesan yang boleh dilakukan dalam O(n Isih set integer dengan kerumitan masa +k), dengan n ialah bilangan elemen untuk diisih, dan k ialah julat elemen untuk diisih.

Idea asas pengiraan isihan ialah mencipta tatasusunan tambahan untuk mengira bilangan kejadian setiap elemen dalam urutan yang hendak diisih. Kemudian, dengan melakukan operasi jumlah pada tatasusunan tambahan, kedudukan setiap elemen dalam urutan tertib diperolehi. Akhir sekali, berdasarkan keputusan statistik tatasusunan tambahan, unsur-unsur dimasukkan semula ke dalam tatasusunan asal untuk melengkapkan pengisihan.

Berikut ialah contoh kod khusus untuk melaksanakan algoritma pengisihan mengira dalam C#:

using System;

class CountingSort
{
    public static void Sort(int[] array)
    {
        if (array == null || array.Length == 0)
        {
            return;
        }

        // 找到待排序序列中的最大值和最小值
        int min = array[0];
        int max = array[0];
        for (int i = 1; i < array.Length; i++)
        {
            if (array[i] < min)
            {
                min = array[i];
            }
            if (array[i] > max)
            {
                max = array[i];
            }
        }

        // 创建辅助数组count，用于统计待排序序列中每个元素的出现次数
        int[] count = new int[max - min + 1];

        // 统计每个元素的出现次数
        for (int i = 0; i < array.Length; i++)
        {
            count[array[i] - min]++;
        }

        // 对辅助数组进行求和操作，得到每个元素在有序序列中的位置
        for (int i = 1; i < count.Length; i++)
        {
            count[i] += count[i - 1];
        }

        // 创建临时数组，用于存储排序结果
        int[] sortedArray = new int[array.Length];

        // 根据辅助数组的统计结果，将元素放回原始数组中
        for (int i = array.Length - 1; i >= 0; i--)
        {
            int index = count[array[i] - min] - 1;
            sortedArray[index] = array[i];
            count[array[i] - min]--;
        }

        // 将排序结果拷贝回原始数组
        Array.Copy(sortedArray, array, array.Length);
    }

    // 测试计数排序算法
    static void Main(string[] args)
    {
        int[] array = { 5, 2, 9, 3, 1, 6, 8, 4, 7 };
        Console.WriteLine("原始数组：");
        PrintArray(array);
        Sort(array);
        Console.WriteLine("排序结果：");
        PrintArray(array);
    }

    // 打印数组
    static void PrintArray(int[] array)
    {
        foreach (int element in array)
        {
            Console.Write(element + " ");
        }
        Console.WriteLine();
    }
}

Dalam kod di atas, kita mula-mula mencari nilai maksimum dan minimum dalam urutan untuk diisih, dan kemudian mencipta Kiraan tatasusunan tambahan mengira bilangan kejadian setiap elemen. Seterusnya, kedudukan setiap elemen dalam urutan tertib diperoleh dengan melakukan operasi jumlah pada tatasusunan tambahan. Akhir sekali, berdasarkan keputusan statistik tatasusunan tambahan, unsur-unsur dimasukkan semula ke dalam tatasusunan asal untuk melengkapkan pengisihan.

Dalam kod ujian, kami menggunakan tatasusunan sampel untuk menguji algoritma isihan mengira. Output menunjukkan tatasusunan asal dan hasil yang disusun.

Melalui contoh kod di atas, kita boleh memahami cara melaksanakan algoritma isihan mengira dalam C#. Isih mengira ialah algoritma pengisihan yang mudah tetapi berkesan, terutamanya sesuai untuk situasi di mana julat elemen dalam urutan yang hendak diisih adalah kecil. Dengan menguasai prinsip dan pelaksanaan algoritma pengisihan mengira, kita boleh memilih algoritma pengisihan yang paling sesuai apabila pengisihan diperlukan dan meningkatkan kecekapan program.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma pengisihan mengira dalam C#. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!