-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathcounting_sort.java
More file actions
37 lines (26 loc) · 853 Bytes
/
Copy pathcounting_sort.java
File metadata and controls
37 lines (26 loc) · 853 Bytes
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
package interview.interview.java.sorting;
import java.util.Arrays;
public class counting_sort {
public static void main(String[] args) {
int[] input = {1, 4, 1, 2, 7, 5, 2};
int[] ouput = counting_sort(input);
System.out.println(Arrays.toString(ouput));
}
public static int[] counting_sort(int[] input) {
int[] count = new int[10];
for(int i = 0; i < input.length; i++) {
count[input[i]]++;
}
for(int i = 1; i < count.length; i++) {
count[i] += count[i - 1];
}
int[] output = new int[input.length];
Arrays.fill(output, 0);
for(int i = 0; i < input.length; i++) {
int index = count[input[i]];
output[index - 1] = input[i];
count[input[i]]--;
}
return output;
}
}