So implementieren Sie den Bucket-Sortieralgorithmus in C#

So implementieren Sie den Bucket-Sortieralgorithmus in C#

Bucket Sort ist ein Sortieralgorithmus, der die zu sortierenden Elemente entsprechend ihrer Größe in verschiedene Buckets unterteilt und dann jeden Bucket separat sortiert. Führen Sie dann die Elemente in jedem Bucket zusammen, um ein geordnetes Ergebnis zu erhalten. Die zeitliche Komplexität der Bucket-Sortierung beträgt O(n) und kann in einigen spezifischen Fällen sogar die Effizienz der linearen Sortierung erreichen.

Im Folgenden wird die Implementierung des Bucket-Sortieralgorithmus in C# vorgestellt und spezifische Codebeispiele gegeben:

using System;
using System.Collections.Generic;

class BucketSort
{
    /// <summary>
    /// 桶排序算法实现
    /// </summary>
    /// <param name="data">待排序的数组</param>
    public static void Sort(double[] data)
    {
        if (data == null || data.Length <= 1)
        {
            return;
        }

        int bucketCount = data.Length;
        List<double>[] buckets = new List<double>[bucketCount];
        for (int i = 0; i < bucketCount; i++)
        {
            buckets[i] = new List<double>();
        }

        // 将数据分配到各个桶中
        for (int i = 0; i < data.Length; i++)
        {
            int bucketIndex = (int)(data[i] * bucketCount);
            buckets[bucketIndex].Add(data[i]);
        }

        // 对每个桶中的数据进行插入排序
        for (int i = 0; i < bucketCount; i++)
        {
            InsertionSort(buckets[i]);
        }

        // 合并各个有序桶中的数据
        int dataIndex = 0;
        for (int i = 0; i < bucketCount; i++)
        {
            for (int j = 0; j < buckets[i].Count; j++)
            {
                data[dataIndex++] = buckets[i][j];
            }
        }
    }

    /// <summary>
    /// 插入排序算法实现
    /// </summary>
    /// <param name="data">待排序的数组</param>
    private static void InsertionSort(List<double> data)
    {
        for (int i = 1; i < data.Count; i++)
        {
            double temp = data[i];
            int j = i - 1;
            while (j >= 0 && data[j] > temp)
            {
                data[j + 1] = data[j];
                j--;
            }
            data[j + 1] = temp;
        }
    }
}

class Program
{
    static void Main(string[] args)
    {
        double[] data = { 0.5, 0.2, 0.8, 0.3, 0.6, 0.1, 0.9, 0.7, 0.4 };
        Console.WriteLine("原始数组：");
        PrintData(data);
        BucketSort.Sort(data);
        Console.WriteLine("排序后的数组：");
        PrintData(data);
    }

    /// <summary>
    /// 打印数组元素
    /// </summary>
    /// <param name="data">待打印的数组</param>
    private static void PrintData(double[] data)
    {
        foreach (var item in data)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();
    }
}

Das Obige ist der Beispielcode für die Implementierung des Bucket-Sortieralgorithmus in C#. In der Hauptfunktion wird ein Array mit einigen zufälligen Dezimalstellen erstellt und die Funktion BucketSort.Sort方法对其进行排序。最后，通过调用PrintData wird verwendet, um das sortierte Array an die Konsole auszugeben.

Wenn Sie den obigen Code ausführen, erhalten Sie eine Ausgabe ähnlich der folgenden:

原始数组：
0.5 0.2 0.8 0.3 0.6 0.1 0.9 0.7 0.4
排序后的数组：
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Bucket-Sortierung ist ein effizienter Sortieralgorithmus, der sich besonders für Situationen eignet, in denen die Datenelemente gleichmäßig verteilt sind. Anhand der obigen Codebeispiele können Sie lernen, wie Sie den Bucket-Sortierungsalgorithmus in C# implementieren, und Sie können die Bucket-Sortierung verwenden, um Sortiervorgänge in Ihren eigenen Projekten durchzuführen. Gleichzeitig können Sie den Code entsprechend den tatsächlichen Anforderungen ändern und erweitern, um bestimmte Sortieranforderungen zu erfüllen.

Das obige ist der detaillierte Inhalt vonSo implementieren Sie den Bucket-Sortieralgorithmus in C#. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!