Section 1: EVERYONE Sorting exercise • Add your methods to SearchList class o You can add additional helper methods o Do not add extra data to the class • Create 3 sorting routines for double linked...

Section 1: EVERYONE Sorting exercise • Add your methods to SearchList class o You can add additional helper methods o Do not add extra data to the class • Create 3 sorting routines for double linked lists o Insertion sort 1. Use this as reference material, 1. http://quiz.geeksforgeeks.org/insertion-sort-for-singly-linked-list/ 2. Port this code into your project 2. Run the benchmark for timings o Merge sort 1. Use this as reference material, 1. http://www.geeksforgeeks.org/merge-sort-for-linked-list/ 2. Port this code into your project 2. Run the benchmark for timings o Merge / Insertion combo sort 1. Use the above sorts and create a hybrid sort Due Dates Goals Assignments Optimized C++ use Adobe Reader to complete Submission Report CSC 361/461 (Type in fields) Keenan Optimized C++ Programming Assignment 5 2. Where the list is sorted with Merge, when the sub list get under a certain cutoff length, it switches into the insertion sort o Run the benchmark for timings Section 2: Under Grads only - Basic file load and restore. • Based on the linked list provided…. • Write code to copy the node data (many nodes) to a single binary file o Code must be in BINARY mode 1. Only use fopen, fread, .... 2. No Streams allowed 3. No Boost STL 4. No Modern C++ 5. Old school - BABY! 6. Make sure its BINARY - not text mode • Write code to load data from your binary file o Create methods to write and read data to the file 1. You can add methods and data to FileList class if you want o Recreate the linked list from your loaded data • Run validation program