ranjithkumarravikumar52/sorting-algorithm-analysis

Analyzing various sort algorithms with sequential execution vs parallel execution for huge data sets

Sorting-Algorithms

Sorting analysis links

Various sorting algorithms

• BubbleSort
• InsertionSort
• MergeSort
• QuickSort
• SelectionSort
• ShellSort

Utility classes

• DataAnalysis
• DataPersistence
• DebugColor
• ExcelFormat
• IntegerArrayGenerator
• TimeMetric
• IntegerRandomization
• ObjectSwappable

Simulations (How to use the project)

• Inside test/java/client
  1. SequenceAlreadySortedTest
  2. SequenceReverseSortTest
  3. SequenceSimulationAppTest

Data Ranges

• 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000
• 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10_000
• 20_000, 30_000, 40_000, 50_000, 60_000, 70_000, 80_000, 90_000, 100_000

Issues

• Generic array creation
• How to increase java heap size in intelliJ
• Increase Java stack size
• Quick sort throws a stack over flow error for sorting between 80_000 and 100_000 elements
  • Memory efficient quick sort