Commit f015b9a

committed

Test: unit tests

- unit test quicksort. - unit test insertionsort.

1 parent ff4c245 commit f015b9aCopy full SHA for f015b9a

File tree

-3

lines changed

Data Structures with Java/Code
- out/production/Code/META-INF
  - Code.kotlin_module
- src/edu/bostonuniversity/playground
  - Playground.java

-3

lines changed

-16 Bytes

Binary file not shown.

Lines changed: 2 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,9 +4,9 @@ public class Playground{`
`4`	`4`	`private static void insertionsort(int[] data, int n) {`
`5`	`5`	`int i, lt;`
`6`	`6`
`7`		`- for (i = 1; i <= n; i++) {`
	`7`	`+ for (i = 1; i <= n; i++) {`
`8`	`8`	`lt = i - 1;`
`9`		`- while (lt>= 0 && data[lt] > data[i]) { swap(data, lt--, i--); }`
	`9`	`+ while (lt>= 0 && data[lt] > data[i]) { swap(data, lt--, i--); }`
`10`	`10`	`}`
`11`	`11`	`}`
`12`	`12`
`@@ -24,7 +24,6 @@ private static int partition(int[] data, int lo, int hi) {`
`24`	`24`	`else if (data[j] == pivot) { pivotIndex = j; }`
`25`	`25`	`else { pivotIndex = k; }`
`26`	`26`
`27`		`-`
`28`	`27`	`swap(data, lo, pivotIndex);`
`29`	`28`	`return pivot;`
`30`	`29`	`}`

Comments

(0)