CSE 110- Final Exam Guide - Comprehensive Notes for the exam ( 66 pages long!)
29 Mar 2018
School
Department
Course
Professor
Document Summary
Finding an elements within a group of elements that is called the search pool. Target may or may not be in the search pool. Starts at one end of the array and goes through to the end until the search element is found or the list ends. Assumes the list of elements in the search pool are sorted. Eliminates chunks of the search pool with single comparisons. First examines the middle of the list if it is a match then it is true. It will keep searching the middle elements until the search. If not then it eliminates half of the list and continues elements are found or the list ends. Is the process of arranging a list of elements in a particular order. Selects a value and puts in final place into the list. Consider the first element in the list to be sorted. As you input values, you shift the values that are in there accordingly.
