I need to see the correct code for the last part of this assignment

 

COS220 Assignment #8Name _____________________________Due:4/15/16 @ 3 pmLate:4/22/16 @ 3 pmPart 1 (30 points)1.(6) Traceselection sorton the following array and show the contents of the array after each pass ofthe outer loop.Use the same algorithm presented in lecture.40901060202.(6) Tracebubble sorton the following array and show the contents of the array after each pass ofthe outer loop.Use the same algorithm presented in lecture.40901060203. (3) Which sort algorithm is unstable such that its runtime varies dramatically with the pattern of thedata in the original array?a.bubble sortb.selection sortc.Both bubble and selection sortd.Neither bubble nor selection sort4.(3) Which statement is not true about the binary search algorithm presented in lecture?a.It is the searching algorithm of choice on an ordered array.b.It is a fast algorithm even when applied to large sorted arrays.c.It can be applied with correct results to either a sorted or unsorted array.d.The algorithm works correctly whether or not the target exists in the array.1

Attachments:

• 1495764948-COS220-Assignment8.doc