Advertisement
Guest User

Decreasing Inversion size of 3

a guest
Mar 28th, 2020
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. public class MyClass {
  2. public static void main (String[] args) {
  3. //code
  4. int [] arr = {8, 4, 2, 1};
  5. int len = arr.length;
  6. //invert(arr, len);
  7. System.out.println(invert(arr, len));
  8. }
  9.  
  10. public static int invert(int myArr[], int myLen)
  11. {
  12. int counter = 0;
  13. for (int i = 0; i < myLen - 2; i++){
  14. for (int j = i + 1; j < myLen - 1; j ++){
  15. for (int k = j + 1; k < myLen; k++){
  16. if ((myArr[i] > myArr[j]) && (myArr[j]> myArr[k])) {
  17. // System.out.println("(" + myArr[i] + "," + myArr[j] + "," + myArr[k] + ")");
  18. counter++;
  19. }
  20. }
  21. }
  22. }
  23. return counter;
  24. }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement