FilesExpand file tree

 main

/

Charts.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

86 lines (76 loc) · 3.8 KB

 main

/

Charts.java

Copy path

Top

File metadata and controls

• Code
• Blame

86 lines (76 loc) · 3.8 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

package Charts;

import SortingAlgorithms.*;

import TestData.Arrays;

import javafx.application.Application;

import javafx.scene.Scene;

import javafx.scene.chart.LineChart;

import javafx.scene.chart.NumberAxis;

import javafx.scene.chart.XYChart;

import javafx.scene.layout.FlowPane;

import javafx.stage.Stage;

import javafx.util.Pair;

import java.util.List;

/**

* Class to draw out Line Graphs using the Run-Times of Sorting Methods

*

* @author KRB/CSB302

* @version 1.2

*/

public class Charts extends Application {

/**

* RunTime variables created for each sorting method

*/

private static final Arrays arrays = new TestData.Arrays();

private static final RunTime bubbleRT = new RunTime(new BubbleSort(), arrays.getAllArrays());

private static final RunTime bucketRT = new RunTime(new BucketSort(), arrays.getAllArrays());

private static final RunTime countRT = new RunTime(new CountSort(), arrays.getAllArrays());

private static final RunTime heapRT = new RunTime(new HeapSort(), arrays.getAllArrays());

private static final RunTime insertionRT = new RunTime(new InsertionSort(), arrays.getAllArrays());

private static final RunTime mergeRT = new RunTime(new MergeSort(), arrays.getAllArrays());

// private static final RunTime quickRT = new RunTime(new Quicksort());

// private static final RunTime quick1stRT = new RunTime(new Quicksort_FirstPivot());

// private static final RunTime quickMedianOf3RT = new RunTime(new Quicksort_MedianOf3());

// private static final RunTime quickRandomRT = new RunTime(new Quicksort_RandomPivot());

private static final RunTime radixRT = new RunTime(new RadixSort(), arrays.getAllArrays());

private static final RunTime selectionRT = new RunTime(new SelectionSort(), arrays.getAllArrays());

private static final RunTime shellRT = new RunTime(new ShellSort(),arrays.getAllArrays());

public static void main(String[] args) {

launch(args);

}

@Override

public void start(Stage stage) {

String[] arrayTypes = {"Random Array", "50% Sorted Array", "75% Sorted Array", "Sorted Array", "Reverse Sorted Array"};

LineChart<Number, Number> c1 = createLineChart(radixRT.getRandomArrayValues(), arrayTypes[0]);

LineChart<Number, Number> c2 = createLineChart(radixRT.getHalfSortedArrayValues(), arrayTypes[1]);

LineChart<Number, Number> c3 = createLineChart(radixRT.getThreeQuarterSortedValues(), arrayTypes[2]);

LineChart<Number, Number> c4 = createLineChart(radixRT.getSortedArrayValues(), arrayTypes[3]);

LineChart<Number, Number> c5 = createLineChart(radixRT.getReverseArrayValues(), arrayTypes[4]);

FlowPane root = new FlowPane();

root.getChildren().addAll(c1, c2, c3, c4, c5);

Scene scene = new Scene(root,2000,800);

stage.setTitle("Line Chart");

stage.setScene(scene);

stage.show();

}

/**

* Creates a LineChart

* @param list Values to be input for the LineChart

* @param arrayType The type of Array used(Random/50% Sorted/75% Sorted/Sorted/Reverse Sorted)

* @return LineChart created

*/

private LineChart<Number, Number> createLineChart(List<Pair<Long, Integer>> list, String arrayType){

final NumberAxis xAxis = new NumberAxis();

final NumberAxis yAxis = new NumberAxis();

xAxis.setLabel("Size of data input");

yAxis.setLabel("Time in microseconds(μs)");

final LineChart<Number,Number> lineChart = new LineChart<>(xAxis,yAxis);

lineChart.setTitle(arrayType);

XYChart.Series series = new XYChart.Series();

series.setName("Run-Time of ShellSort");

for(Pair<Long, Integer> pair : list){

series.getData().add(new XYChart.Data(pair.getValue(), pair.getKey()));

}

lineChart.getData().add(series);

return lineChart;

}

}