CodingQuestions/count_sort at master · Codengg/CodingQuestions · GitHub

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
 public static void countSort(char seq[])
    {
         int count[] = new int[26];
         char result [] = new char[seq.length];
         for(int i = 0 ; i < seq.length ; i++)
         {
             count[(int)seq[i] - 'a'] += 1;
         }
         for(int i = 1 ; i < count.length ; i++)
         {
              count[i] += count[i-1];
         }


         for(int i = 0 ; i < seq.length ; i++)
         {
           result[--count[(int)seq[i] - 'a']] = seq[i];
            // System.out.print(result[count[(int)seq[i] - 'a']]);
            // System.out.print(count[(int)seq[i] - 'a']);

         }

        for(int i = 0 ; i < seq.length ; i++)
         {
           seq[i] = result[i];
         }