user supplied index and traverses the remaining items in the array comparing

# User supplied index and traverses the remaining items

• 7

This preview shows page 2 - 7 out of 7 pages.

user-supplied index and traverses the remaining items in the array, comparing each item with the key until a match is found. 3. - 4. Sort the sequence 8, 1, 4, 1, 5, 9, 2, 6, 5 by using a) Insertion sort b) Mergesort c) Bubble Sort *list down all the steps and the arrangement of the data set after each step
ex. 3 2 1 2 3 1 2 1 3 1 2 3 1 2 3 - 5. What is the Big O notation? How does it apply to the sorting algorithms and what makes it a factor to consider when dealing with large data sets? - Big O specifically describes the worst-case scenario, and can be used to describe the execution time required or the space used. Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Typical algorithm that has the complexity of O(n²) would be the selection sort algorithm. Selection sort is a sorting algorithm that iterates through the list to ensure every element at index i is the ith smallest/largest element of the list.
7. DISCUSSION
8. CONCLUSION
9. Assessment (Rubric for Laboratory Performance):

#### You've reached the end of your free preview.

Want to read all 7 pages?

• Fall '16

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern