Commit dc947e1

committed

Chapter 08 section 05 main test codes bug fixed.

1 parent d954fac commit dc947e1Copy full SHA for dc947e1

File tree

-5

lines changed

-5

lines changed

Lines changed: 8 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,4 @@`
	`1`	`+import java.util.Arrays;`
`1`	`2`	`import java.util.Random;`
`2`	`3`
`3`	`4`	`public class Main {`
`@@ -10,7 +11,7 @@ private static double testHeap(Integer[] testData, boolean isHeapify){`
`10`	`11`	`if(isHeapify)`
`11`	`12`	`maxHeap = new MaxHeap<>(testData);`
`12`	`13`	`else{`
`13`		`- maxHeap = new MaxHeap<>();`
	`14`	`+ maxHeap = new MaxHeap<>(testData.length);`
`14`	`15`	`for(int num: testData)`
`15`	`16`	`maxHeap.add(num);`
`16`	`17`	`}`
`@@ -34,14 +35,16 @@ public static void main(String[] args) {`
`34`	`35`	`int n = 1000000;`
`35`	`36`
`36`	`37`	`Random random = new Random();`
`37`		`- Integer[] testData = new Integer[n];`
	`38`	`+ Integer[] testData1 = new Integer[n];`
`38`	`39`	`for(int i = 0 ; i < n ; i ++)`
`39`		`- testData[i] = random.nextInt(Integer.MAX_VALUE);`
	`40`	`+ testData1[i] = random.nextInt(Integer.MAX_VALUE);`
`40`	`41`
`41`		`- double time1 = testHeap(testData, false);`
	`42`	`+ Integer[] testData2 = Arrays.copyOf(testData1, n);`
	`43`	`+`
	`44`	`+ double time1 = testHeap(testData1, false);`
`42`	`45`	`System.out.println("Without heapify: " + time1 + " s");`
`43`	`46`
`44`		`- double time2 = testHeap(testData, true);`
	`47`	`+ double time2 = testHeap(testData2, true);`
`45`	`48`	`System.out.println("With heapify: " + time2 + " s");`
`46`	`49`	`}`
`47`	`50`	`}`

Comments

(0)