Name -

Ch. 19, Worksheet #1

Sorting & Searching Algorithms

You must read Ch. 19 of the textbook closely. If you only skimmed it, looking for answers to the Section Questions that were assigned last week, then reread it closely.

Describe each searching algorithm and each sorting algorithm in your own words on lined paper. Be sure to include characteristics of each algorithm and compare its efficiency to other algorithms. You may not work with another person for this assignment. You may look up the algorithms in other resources besides our textbook. Each description should be a full-fledged paragraph at least. Staple your descriptions to this worksheet when you submit it.

Rank the searching algorithms here from most efficient to least efficient:

 

 

 

 

 

 

 

 

 

 

 

 

Rank the sorting algorithms here from most efficient to least efficient: