fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. class countingSortWithRange{
  5. 	public static void main(String[] arg) throws IOException{
  6. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  7.  
  8. 		int len = Integer.parseInt(br.readLine());
  9. 		int m = Integer.parseInt(br.readLine());
  10. 		int n = Integer.parseInt(br.readLine());
  11.  
  12. 		String st[] = br.readLine().split(" ");
  13.  
  14. 		int arr[] = new int[len];
  15.  
  16. 		int i;
  17.  
  18. 		for(i = 0; i < len; i++){
  19. 			arr[i] = Integer.parseInt(st[i]);
  20. 		}
  21.  
  22. 		countSort(arr, m, n);
  23. 	}
  24.  
  25. 	static void countSort(int arr[], int m, int n){
  26. 		int len = arr.length;
  27.  
  28. 		int i;
  29.  
  30. 		int range = n-m+1;
  31.  
  32. 		int count[] = new int[range+1];
  33.  
  34. 		for(i = 0 ; i < len; i++){
  35. 			count[arr[i]-m]++;
  36. 		}
  37.  
  38. 		for(i = 1; i < count.length; i++){
  39. 			count[i] += count[i-1];
  40. 		}
  41.  
  42. 		int result[] = new int[len];
  43.  
  44. 		for(i = len-1; i >= 0; i--){
  45. 			result[count[arr[i]-m]-1] = arr[i];
  46. 			count[arr[i]-m]--;
  47. 		}
  48.  
  49. 		for(i = 0 ; i <len; i++){
  50. 			System.out.print(result[i] + " ");
  51. 		}
  52. 	}
  53. }
Success #stdin #stdout 0.05s 4386816KB
comments (?)
stdin
copy 
10
5
25
20 5 14 16 24 20 10 8 12 19
stdout
copy 
5 8 10 12 14 16 19 20 20 24
https://ideone.com/gYAtG9
language:
Java (HotSpot 12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!