fork(4) download
  1. class Main{
  2. static void swap(int [] arr, int i, int j) {
  3. int temp = arr[i];
  4. arr[i] = arr[j];
  5. arr[j] = temp;
  6. }
  7.  
  8. public static void main(String[] args) {
  9. int [] arr = {9, 37, 12, 1, 13, 31, 5, 37, 36, 29, 19, 22, 20, 15, -1, 23};
  10. for(int a:arr) {
  11. System.out.print(a+" ");
  12. }
  13. System.out.println();
  14. int i=0;
  15. while(i<=(arr.length-i-1)) {
  16. int minIndex = i;
  17. int maxIndex=arr.length-i-1;
  18. for (int j = i; j <=arr.length-i-1; j++) {
  19.  
  20. if (arr[j] <=arr[minIndex]) {
  21. minIndex = j;
  22. }
  23. if(arr[j]>=arr[maxIndex]){
  24. maxIndex = j;
  25. }
  26. }
  27. swap(arr, i, minIndex);
  28. if(i == maxIndex) {
  29. maxIndex = minIndex;
  30. }
  31. swap(arr, (arr.length-i-1), maxIndex);
  32. i++;
  33. }
  34.  
  35. for(int a:arr) {
  36. System.out.print(a+" ");
  37. }
  38. System.out.println();
  39. }
  40. }
  41.  
Success #stdin #stdout 0.02s 245632KB
stdin
Standard input is empty
stdout
9 37 12 1 13 31 5 37 36 29 19 22 20 15 -1 23 
-1 1 5 9 12 13 15 19 20 22 23 29 31 36 37 37