gpt-3.5-turbo-0613· OpenAI
WildChat-4.8M (AI2)
реализуй метод Counting Sort в интервале чисел от 0 до 100000 на языке c#
- User
реализуй метод Counting Sort в интервале чисел от 0 до 100000 на языке c#
- 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()выводит массивы на консоль до и после сортировки.