Commit c18cd33

committed

AbstractSortArray, SortArray: Moved shuffle() from abstract class to interface (Java SE 8+).

1 parent c5cc027 commit c18cd33Copy full SHA for c18cd33

File tree

-8

lines changed

-8

lines changed

Lines changed: 0 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -85,13 +85,6 @@ public boolean compareAndSwap(int i, int j) {`
`85`	`85`	`}`
`86`	`86`
`87`	`87`
`88`		`- public void shuffle() {`
`89`		`- // Durstenfeld shuffle algorithm`
`90`		`- for (int i = length() - 1; i > 0; i--)`
`91`		`- swap(i, random.nextInt(i + 1));`
`92`		`- }`
`93`		`-`
`94`		`-`
`95`	`88`	`/* Sorting progress visualization */`
`96`	`89`
`97`	`90`	`// Does nothing by default; can be overridden.`

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -86,7 +86,11 @@ public interface SortArray {`
`86`	`86`	`/**`
`87`	`87`	`* Randomizes the order of all elements in this array.`
`88`	`88`	`*/`
`89`		`- public void shuffle();`
	`89`	`+ public default void shuffle() {`
	`90`	`+ // Durstenfeld shuffle algorithm`
	`91`	`+ for (int i = length() - 1; i > 0; i--)`
	`92`	`+ swap(i, random.nextInt(i + 1));`
	`93`	`+ }`
`90`	`94`
`91`	`95`
`92`	`96`	`/**`

Comments

(0)