If you are a c# beginner or want to start learning the c# programming language, then this program will help you to understand the basics of c# programming. In this program, we are going to share the Implementation of Counting Sort in C# with the output.
To increase your C# knowledge, practice all C sharp programs:
Copy the below c# program and execute it in your Microsoft Visual Studio IDE (Integrated Development Environment ). At the end of this program, I have shared the output program.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
using System; class CountingSortProgram { static void countsort(char []arr) { int n = arr.Length; char []output = new char[n]; int []count = new int[256]; for (int i=0; i<256; ++i) count[i] = 0; for (int i=0; i<n; ++i) ++count[arr[i]]; for (int i=1; i<=255; ++i) count[i] += count[i-1]; for (int i = 0; i<n; ++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 Main() { char []arr = {'f', 'r', 'e', 'e', 'w', 'e', 'b', 'm', 'e', 'n', 't', 'o', 'r' }; countsort(arr); Console.Write("Sorted character array is "); for (int i=0; i<arr.Length; ++i) Console.Write(arr[i]); } } |
Sorted character array is beeeefmnorrtw
If you like FreeWebMentor and you would like to contribute, you can write an article and mail your article to [email protected] Your article will appear on the FreeWebMentor main page and help other developers.