MinMax 3n/2

gistfile1.py

def getMinMax(r):
  mini = r[0]
  maxi = r[0]

  start = 0
  if len(r) % 2 != 0:
    start = 1

  for i in range(start,len(r)-1,2):
    n1 = r[i]
    n2 = r[i+1]

    # Exactly 3 comparisons each time
    if(n1 < n2):
      mini = min(n1,mini)
      maxi = max(n2,maxi)
    else:
      mini = min(n2,mini)
      maxi = max(n1,maxi)

  return [mini,maxi]