fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner scanner = new Scanner(System.in);
  10.  
  11. int n = scanner.nextInt();
  12. int[] arr = new int[n];
  13.  
  14. for (int i = 0; i < n; i++) {
  15. arr[i] = scanner.nextInt();
  16. }
  17.  
  18. for (int i = 0; i < n - 1; i++) {
  19. for (int j = 0; j < n - i - 1; j++) {
  20. if (arr[j] > arr[j + 1]) {
  21. int temp = arr[j];
  22. arr[j] = arr[j + 1];
  23. arr[j + 1] = temp;
  24. }
  25. }
  26. }
  27.  
  28.  
  29. int[] res = new int[n];
  30. int s = 0;
  31. int e = n - 1;
  32.  
  33. for (int i = 0; i < n; i++) {
  34. if (i % 2 == 0) {
  35. res[i] = arr[s++];
  36. } else {
  37. res[i] = arr[e--];
  38. }
  39. }
  40.  
  41. System.out.println(Arrays.toString(res));
  42. }
  43. }
  44.  
Success #stdin #stdout 0.12s 54624KB
stdin
10
80 50 30 40 90 10 70 60 20 100
stdout
[10, 100, 20, 90, 30, 80, 40, 70, 50, 60]