CSE 110 Study Guide - Final Guide: Arity, Mkdir, Scientific Notation
1 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. If not then it eliminates half of the list and continues. It will keep searching the middle elements until the search 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.
