Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

реализуй метод Counting Sort в интервале чисел от 0 до 100000 на языке c#

  1. User

    реализуй метод Counting Sort в интервале чисел от 0 до 100000 на языке c#

  2. Assistant

    Вот пример реализации метода Counting Sort на языке C# для интервала чисел от 0 до 100000:

    public class CountingSort
    {
        public static void Main(string[] args)
        {
            int[] arr = { 1, 4, 1, 2, 7, 5, 2, 3, 0, 8, 9, 6, 5, 3 };
    
            Console.WriteLine("Before sorting:");
            PrintArray(arr);
    
            CountingSortAlgorithm(arr);
    
            Console.WriteLine("After sorting:");
            PrintArray(arr);
        }
    
        public static void CountingSortAlgorithm(int[] arr)
        {
            int n = arr.Length;
            int[] output = new int[n];
    
            int max = arr[0];
            for (int i = 1; i < n; i++)
            {
                if (arr[i] > max)
                    max = arr[i];
            }
    
            int[] count = new int[max + 1];
    
            for (int i = 0; i <= max; ++i)
            {
                count[i] = 0;
            }
    
            for (int i = 0; i < n; ++i)
            {
                ++count[arr[i]];
            }
    
            for (int i = 1; i <= max; ++i)
            {
                count[i] += count[i - 1];
            }
    
            for (int i = n - 1; i >= 0; i--)
            {
                output[count[arr[i]] - 1] = arr[i];
                --count[arr[i]];
            }
    
            for (int i = 0; i < n; ++i)
            {
                arr[i] = output[i];
            }
        }
    
        public static void PrintArray(int[] arr)
        {
            foreach (var item in arr)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
        }
    }
    

    В примере выше входной массив arr содержит числа от 0 до 9. Метод CountingSortAlgorithm() выполняет сортировку массива с использованием метода сортировки подсчетом, а метод PrintArray() выводит массивы на консоль до и после сортировки.