fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	static int[] countingSort(int[] numbers) {
  11.     int max = numbers[0];
  12.     for (int i = 1; i < numbers.length; i++) {
  13.         if (numbers[i] > max)
  14.             max = numbers[i];
  15.     }
  16.  
  17.     int[] sortedNumbers = new int[max+1];
  18.  
  19.     for (int i = 0; i < numbers.length; i++) {
  20.         sortedNumbers[numbers[i]]++;
  21.     }
  22.  
  23.     int insertPosition = 0;
  24.  
  25.     for (int i = 0; i <= max; i++) {
  26.             for (int j = 0; j < sortedNumbers[i]; j++) {
  27.                     numbers[insertPosition] = i;
  28.                     insertPosition++;
  29.             }
  30.     }
  31.     return numbers;
  32. }
  33.  
  34.  
  35.  
  36. 	public static void main (String[] args) throws java.lang.Exception
  37. 	{
  38.  
  39. 	Scanner input = new Scanner (System.in);
  40. 	System.out.println("Number of times to loop:");
  41.     int n = input.nextInt();
  42.  
  43.    // int[] arr = new int[n];
  44.    // System.out.println("Array length set to "+n);
  45.     for (int i=1; i<=3; i++)
  46.     {
  47.        	System.out.println("Size of array #"+i+": ");
  48.         int alen = input.nextInt();
  49.         int[] arr = new int[alen];
  50.         System.out.println("Value in array #"+i+": ");
  51.         for (int j=0; j<alen; j++){
  52.         System.out.println("Enter value at index "+j+": ");
  53.          arr[j] = input.nextInt();
  54.         }
  55.         arr=Ideone.countingSort(arr);
  56.         for (int l=0; l<alen; l++)
  57.          System.out.println(arr[l]+" Value of array #"+i+" saved at index "+l);
  58.        System.out.println("Middle value in array #"+i+" saved at index "+arr[alen/2]);
  59.         }
  60.  
  61.     }
  62.  
  63. }
Success #stdin #stdout 0.14s 321088KB
comments (?)
stdin
copy 
3
5
1
2
3
5
4
3
9
4
2
7
8
10
2
11
20
1
15
stdout
copy 
Number of times to loop:
Size of array #1: 
Value in array #1: 
Enter value at index 0: 
Enter value at index 1: 
Enter value at index 2: 
Enter value at index 3: 
Enter value at index 4: 
1 Value of array #1 saved at index 0
2 Value of array #1 saved at index 1
3 Value of array #1 saved at index 2
4 Value of array #1 saved at index 3
5 Value of array #1 saved at index 4
Middle value in array #1 saved at index 3
Size of array #2: 
Value in array #2: 
Enter value at index 0: 
Enter value at index 1: 
Enter value at index 2: 
2 Value of array #2 saved at index 0
4 Value of array #2 saved at index 1
9 Value of array #2 saved at index 2
Middle value in array #2 saved at index 4
Size of array #3: 
Value in array #3: 
Enter value at index 0: 
Enter value at index 1: 
Enter value at index 2: 
Enter value at index 3: 
Enter value at index 4: 
Enter value at index 5: 
Enter value at index 6: 
1 Value of array #3 saved at index 0
2 Value of array #3 saved at index 1
8 Value of array #3 saved at index 2
10 Value of array #3 saved at index 3
11 Value of array #3 saved at index 4
15 Value of array #3 saved at index 5
20 Value of array #3 saved at index 6
Middle value in array #3 saved at index 10
https://ideone.com/Ps4FdB
language:
Java (HotSpot 12)
created:
10 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!