title: About bubble sort vs merge sort
body: <p>This is an interview question that I recently found on Internet:</p>
  
  <p>If you are going to implement a function which takes an integer array as input and returns the maximum, would you use bubble sort or merge sort to implement this function? What if the array size is less than 1000? What if it is greater than 1000?</p>
  
  <p>This is how I think about it:</p>
  
  <p>First, it is really weird to use sorting to implement the above function. You can just go through the array once and find the max one.
  Second, if have to make a choice between the two, then bubble sort is better - you don't have to implement the whole bubble sort procedure but only need to do the first pass. It is better than merge sort both in time and space.</p>
  
  <p>Are there any mistakes in my answer? Did I miss anything?</p>