PLEASE ANSWER ALL 8 QUESTIONS. DON’T ANSWER IF YOU’RE ONLY GOING TO ANSWER ONE. I WILL DOWNVOTE.

For C++

1) What are Sorting algorithms ?

Where can you get a comprehensive list of them online ?

Where can you get code examples showing you how code them in C++ ?

2) What are Searching Algorithms?

Where can you get a comprehensive list of them online ?

Where can you get code examples showing you how code them in C++ ?

3) List 5 algorithms to sort Link Lists.

List a website for each that describes it and its code

Describe when you would use each one

Find a copy of C++ code used in a ‘function’ that you would add to a class for each algorithm

4) How do you sort a list, implemented as an array, recursively ?

( Internet research question )

5) What are the top 2 sorting and searching algorithms ?

( Internet research question ) Explain why so…

6) LIST Pros and cons of Sorted List ADT if you use:

( Internet research question )

* The Binary SEARCH for array

7) LIST Pros and cons of Sorted List ADT if you use:

( Internet research question )

* The linear/sequential SEARCH for an array

8) What is the purpose of Big-O ? What is the worst case for Big-O ? Why should you care ?