MCPcopy Create free account
hub / github.com/careercup/ctci / main

Method main

java/Chapter 11/Question11_8/Question.java:23–47  ·  view source on GitHub ↗
(String[] args)

Source from the content-addressed store, hash-verified

21 }
22
23 public static void main(String[] args) {
24 int size = 100;
25 int[] list = AssortedMethods.randomArray(size, -100, 100);
26 for (int i = 0; i < list.length; i++) {
27 track(list[i]);
28 }
29
30 int[] tracker = new int[size];
31 for (int i = 0; i < list.length; i++) {
32 int v = list[i];
33 int rank1 = root.getRank(list[i]);
34 tracker[rank1] = v;
35 }
36
37 for (int i = 0; i < tracker.length - 1; i++) {
38 if (tracker[i] != 0 && tracker[i + 1] != 0) {
39 if (tracker[i] > tracker[i + 1]) {
40 System.out.println("ERROR at " + i);
41 }
42 }
43 }
44
45 System.out.println("Array: " + AssortedMethods.arrayToString(list));
46 System.out.println("Ranks: " + AssortedMethods.arrayToString(tracker));
47 }
48
49}

Callers

nothing calls this directly

Calls 4

randomArrayMethod · 0.95
trackMethod · 0.95
arrayToStringMethod · 0.95
getRankMethod · 0.45

Tested by

no test coverage detected