Skip to content

Commit 5e0173c

Browse files
committed
Add getName and getDelay methods to sort algorithm interface
1 parent 26b9692 commit 5e0173c

File tree

5 files changed

+46
-5
lines changed

5 files changed

+46
-5
lines changed

src/main/java/sortVisualiser/algorithms/BubbleSort.java

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -19,4 +19,14 @@ public void runSort(SortArray array) {
1919
}
2020
}
2121
}
22+
23+
@Override
24+
public String getName() {
25+
return "Bubble Sort";
26+
}
27+
28+
@Override
29+
public long getDelay() {
30+
return 2;
31+
}
2232
}

src/main/java/sortVisualiser/algorithms/ISortAlgorithm.java

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,5 +8,7 @@
88
*/
99
public interface ISortAlgorithm
1010
{
11+
public String getName();
12+
public long getDelay();
1113
public void runSort(SortArray array);
1214
}

src/main/java/sortVisualiser/algorithms/InsertionSort.java

Lines changed: 11 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,6 @@
88
*/
99
public class InsertionSort implements ISortAlgorithm
1010
{
11-
1211
@Override
1312
public void runSort(SortArray array) {
1413
for (int i = 0; i < array.arraySize(); i++) {
@@ -18,8 +17,18 @@ public void runSort(SortArray array) {
1817
array.updateSingle(j + 1, array.getValue(j), 5);
1918
j--;
2019
}
21-
array.updateSingle(j + 1, key, 5);
20+
array.updateSingle(j + 1, key, 2);
2221
}
2322
}
2423

24+
@Override
25+
public String getName() {
26+
return "Insertion Sort";
27+
}
28+
29+
@Override
30+
public long getDelay() {
31+
return 2;
32+
}
33+
2534
}

src/main/java/sortVisualiser/algorithms/QuickSort.java

Lines changed: 12 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,10 +14,10 @@ private int findPivotPoint(SortArray array, int lowIndex, int highIndex) {
1414
for (int j = lowIndex; j <= highIndex - 1; j++) {
1515
if (array.getValue(j) <= pivotValue) {
1616
i++;
17-
array.swap(i, j, 5);
17+
array.swap(i, j, 30);
1818
}
1919
}
20-
array.swap(i + 1, highIndex, 50);
20+
array.swap(i + 1, highIndex, 30);
2121
return i + 1;
2222
}
2323

@@ -34,4 +34,14 @@ public void runSort(SortArray array) {
3434
quickSort(array, 0, array.arraySize() - 1);
3535
}
3636

37+
@Override
38+
public String getName() {
39+
return "Quick Sort";
40+
}
41+
42+
@Override
43+
public long getDelay() {
44+
return 30;
45+
}
46+
3747
}

src/main/java/sortVisualiser/algorithms/SelectionSort.java

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,17 @@ public void runSort(SortArray array) {
1717
minIndex = j;
1818
}
1919
}
20-
array.swap(i, minIndex, 50);
20+
array.swap(i, minIndex, 40);
2121
}
2222
}
23+
24+
@Override
25+
public String getName() {
26+
return "Selection Sort";
27+
}
28+
29+
@Override
30+
public long getDelay() {
31+
return 40;
32+
}
2333
}

0 commit comments

Comments
 (0)