Linear arrays

From Computer Science Wiki
Revision as of 16:09, 27 July 2017 by Mr. MacKenty (talk | contribs)
Linear arrays[1]

There are four common algorithms we use on a linear array. Although the IB asks only for you to know these at the pseudocode level, I suggest you memorize these for the rest of your life.

You will remember a linear arrays

  • Sequential search
  • Binary search
  • Bubble sort
  • Selection sort


Do you understand this?[edit]

Standards[edit]

These standards are used from the IB Computer Science Subject Guide[2]

  • Describe the characteristics of standard algorithms on linear arrays.

References[edit]

  1. http://www.flaticon.com/
  2. IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.