Topic 4.2 - Connecting computational thinking and program design - Answers
1. Compare and contrast linear and binary search. 2. Show how the following array of integers will be sorted (smallest to largest) step by step with a) Bubble sort b) Selection sort {5,10,2,9,0, 8,1} a) b) Assuming smallest is placed at beginning first each time 3. JAVA has many types of collections used to store data. Using the JAVA API (http://docs.oracle.com/javase/8/docs/api/) outline two standard operations to...