using System; public class Counting_sort { public static void Main() { int[] array = new int[10] { 2, 5, -4, 11, 0, 8, 22, 67, 51, 6 }; Console.WriteLine("\n" + "Original array: "); foreach (int aa in array) Console.Write(aa + " "); int[] sortedArray = new int[array.Length]; // find smallest and largest value int minVal = array[0]; int maxVal = array[0]; for (int i = 1; i < array.Length; i++) { if (array[i] < minVal) minVal = array[i]; else if (array[i] > maxVal) maxVal = array[i]; } // init array of frequencies int[] counts = new int[maxVal - minVal + 1]; // init the frequencies for (int i = 0; i < array.Length; i++) { counts[array[i] - minVal]++; } // recalculate counts[0]--; for (int i = 1; i < counts.Length; i++) { counts[i] = counts[i] + counts[i - 1]; } // Sort the array for (int i = array.Length - 1; i >= 0; i--) { sortedArray[counts[array[i] - minVal]--] = array[i]; } Console.WriteLine("\n\n" + "Sorted array: "); foreach (int aa in sortedArray) Console.Write(aa + " "); Console.Write("\n"); Console.ReadLine(); } }