Example of a function written in Python

function-example-written-in-python.py

import math

def find_median(numbers=[]):
    """
      Implementation details

      Algorithm:
      1. Reorder numbers in ascending order
      2. Determine if the count of the numbers is even or odd
      3. If odd, divide by 2 and round up the result. Look up the median using your result as the lookup index. Skip step 4
      4. If even, divide by 2, your results becomes your first index1, subctract one from index1 to have index2
         Now look up both indices and sum them up then divide by 2 to derive your median
      5. Return derivied median
    """
    # Step 1: Reorder numbers in ascending order
    numbers.sort()  # Python's list already have a method sort() which abstracts away the details on how to sort numbers

    # Step 2: Determine if the count of the numbers is even or odd
    is_even = len(numbers) % 2 == 0

    if is_even:
        # Step 4
        index1 = math.ceil(len(numbers) / 2)
        index2 = index1 - 1
        median = (numbers[index1] + numbers[index2]) / float(2)
    else:
        # Step 3
        index1 = math.ceil(len(numbers) / 2)
        median = numbers[index1]

    # Step 5
    return median