linked-list-sorting

In this project, we focus on 3 different aspects of linked list sort

• We provide 4 different sorting algorithms:

  • intro sort
  • tree sort
  • quick sort with recursion
  • quick sort without recursion

• We used experiments to validate the result of the paper Introspective Sorting and Selection Algorithms.

• Compare tree sort and linux/lib/list_sort.c, finding the cause of performance difference.

You can find the detailed report in hackmd.

• result