This repository was archived by the owner on Mar 10, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMain.java
More file actions
108 lines (97 loc) · 3.62 KB
/
Copy pathMain.java
File metadata and controls
108 lines (97 loc) · 3.62 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
import java.util.HashMap;
import java.util.Map;
import java.util.Random;
import java.util.concurrent.TimeUnit;
public class Main {
private static int[] initialise() {
Random random = new Random();
int[] tab = new int[100000];
for (int i = 0; i < tab.length; i++) {
tab[i] = random.nextInt(9999);
}
return tab;
}
public static void main(String[] args) {
HashMap<String, Long> leaderboard = new HashMap<>();
int[] arrayB = initialise();
int[] arrayI = initialise();
int[] arrayM = initialise();
int[] arrayQ = initialise();
int[] arrayS = initialise();
int[] arrayR = initialise();
System.out.println();
/*-----Printing the random Arrays-------*/
/* Uncomment to Print the arrays */
// print(arrayB, arrayI, arrayM, arrayQ, arrayS, arrayR);
/* -----------BubbleSort------------ */
long start = System.nanoTime();
BubbleSort.BSort(arrayB);
long finish = System.nanoTime();
long timeElapsed = TimeUnit.NANOSECONDS.toMillis(finish - start);
System.out.println("BubbleSort: " + timeElapsed + " ms");
leaderboard.put("Bubble Sort", timeElapsed);
/* ----------InsertionSort------------- */
start = System.nanoTime();
InsertionSort.InSort(arrayI);
finish = System.nanoTime();
timeElapsed = TimeUnit.NANOSECONDS.toMillis(finish - start);
System.out.println("InsertionSort: " + timeElapsed + " ms");
leaderboard.put("Insertion Sort", timeElapsed);
/* ----------SelectionSort------------- */
start = System.nanoTime();
SelectionSort.SSort(arrayS);
finish = System.nanoTime();
timeElapsed = TimeUnit.NANOSECONDS.toMillis(finish - start);
System.out.println("SelectionSort: " + timeElapsed + " ms");
leaderboard.put("Selection Sort", timeElapsed);
/* ----------MergeSort------------- */
MergeSort.setArray(arrayM);
start = System.nanoTime();
MergeSort.MSort(0, arrayM.length - 1);
finish = System.nanoTime();
timeElapsed = TimeUnit.NANOSECONDS.toMillis(finish - start);
System.out.println("MergeSort: " + timeElapsed + " ms");
leaderboard.put("Merge Sort", timeElapsed);
/* ----------QuickSort------------- */
start = System.nanoTime();
QuickSort.Qsort(arrayQ, 0, arrayQ.length - 1);
finish = System.nanoTime();
timeElapsed = TimeUnit.NANOSECONDS.toMillis(finish - start);
System.out.println("QuickSort: " + timeElapsed + " ms");
leaderboard.put("Quick Sort", timeElapsed);
/* ----------RadixSort------------- */
start = System.nanoTime();
RadixSort.Rsort(arrayR, arrayR.length);
finish = System.nanoTime();
timeElapsed = TimeUnit.NANOSECONDS.toMillis(finish - start);
System.out.println("RadixSort: " + timeElapsed + " ms");
leaderboard.put("Radix Sort", timeElapsed);
/*-------Printing the Result--------*/
/* Uncomment to Print the arrays */
// print(arrayB, arrayI, arrayM, arrayQ, arrayS, arrayR);
System.out.println("\n ************* Leaderboard *************\n");
leaderboard.entrySet().stream().sorted(Map.Entry.comparingByValue())
.forEach(e -> System.out.println(e.getKey() + " : " + e.getValue() + " ms"));
}
private static void printArray(int[] tab) {
StringBuilder stringBuilder = new StringBuilder();
for (int j : tab) {
stringBuilder.append(j).append(" | ");
}
System.out.println(stringBuilder);
}
private static void print(int[] arrayB, int[] arrayI, int[] arrayM, int[] arrayQ, int[] arrayS, int[] arrayR) {
System.out.print("arrayB: ");
printArray(arrayB);
System.out.print("arrayI: ");
printArray(arrayI);
System.out.print("arrayS: ");
printArray(arrayS);
System.out.print("arrayM: ");
printArray(arrayM);
System.out.print("arrayQ: ");
printArray(arrayQ);
System.out.print("arrayR: ");
printArray(arrayR);
}
}