INFO6205 Final Project

Requirements

• Sort Chinese names by MSD and LSD radix sort, Merge sort, Tim sort.
• Unit test for all sort methods.
• Benchmark all sort methods to sort 250k, 500k, 1 million, 2 million, 4 million Chinese names.
• Husky sort and related works are linked to another repo.

File Description

Report and Paper

• Report
• Paper

Sample Output File

• MSD Radix Sort Result
• LSD Radix Sort Result
• Quick Sort Result
• Tim Sort Result
• Husky Sort Result

Main Classes

File	Description
FileUtil.java	Read files
PinyinUtil.java	Convert Chinese to Pinyin
MSDSort.java	MSD radix sort
LSDSort.java	LSD radix sort
QuickSortDualPivot.java	Dual pivot quick sort
TimSort.java	Tim sort

Test and Benchmark

File	Description
Benchmark.java	Benchmark 4 sorting algorithms
MSDSortTest.java	MSD radix sort unit test
LSDSortTest.java	LSD radix sort unit test
QuickSortTest.java	Dual pivot quicksort unit test
TimSortTest.java	Tim sort unit test