sorts.bubble_sort
=================

.. py:module:: sorts.bubble_sort


Attributes
----------

.. autoapisummary::

   sorts.bubble_sort.num_runs


Functions
---------

.. autoapisummary::

   sorts.bubble_sort.bubble_sort_iterative
   sorts.bubble_sort.bubble_sort_recursive


Module Contents
---------------

.. py:function:: bubble_sort_iterative(collection: list[Any]) -> list[Any]

   Pure implementation of bubble sort algorithm in Python

   :param collection: some mutable ordered collection with heterogeneous
   comparable items inside
   :return: the same collection ordered by ascending

   Examples:
   >>> bubble_sort_iterative([0, 5, 2, 3, 2])
   [0, 2, 2, 3, 5]
   >>> bubble_sort_iterative([])
   []
   >>> bubble_sort_iterative([-2, -45, -5])
   [-45, -5, -2]
   >>> bubble_sort_iterative([-23, 0, 6, -4, 34])
   [-23, -4, 0, 6, 34]
   >>> bubble_sort_iterative([0, 5, 2, 3, 2]) == sorted([0, 5, 2, 3, 2])
   True
   >>> bubble_sort_iterative([]) == sorted([])
   True
   >>> bubble_sort_iterative([-2, -45, -5]) == sorted([-2, -45, -5])
   True
   >>> bubble_sort_iterative([-23, 0, 6, -4, 34]) == sorted([-23, 0, 6, -4, 34])
   True
   >>> bubble_sort_iterative(['d', 'a', 'b', 'e']) == sorted(['d', 'a', 'b', 'e'])
   True
   >>> bubble_sort_iterative(['z', 'a', 'y', 'b', 'x', 'c'])
   ['a', 'b', 'c', 'x', 'y', 'z']
   >>> bubble_sort_iterative([1.1, 3.3, 5.5, 7.7, 2.2, 4.4, 6.6])
   [1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7]
   >>> bubble_sort_iterative([1, 3.3, 5, 7.7, 2, 4.4, 6])
   [1, 2, 3.3, 4.4, 5, 6, 7.7]
   >>> import random
   >>> collection_arg = random.sample(range(-50, 50), 100)
   >>> bubble_sort_iterative(collection_arg) == sorted(collection_arg)
   True
   >>> import string
   >>> collection_arg = random.choices(string.ascii_letters + string.digits, k=100)
   >>> bubble_sort_iterative(collection_arg) == sorted(collection_arg)
   True


.. py:function:: bubble_sort_recursive(collection: list[Any]) -> list[Any]

   It is similar iterative bubble sort but recursive.

   :param collection: mutable ordered sequence of elements
   :return: the same list in ascending order

   Examples:
   >>> bubble_sort_recursive([0, 5, 2, 3, 2])
   [0, 2, 2, 3, 5]
   >>> bubble_sort_iterative([])
   []
   >>> bubble_sort_recursive([-2, -45, -5])
   [-45, -5, -2]
   >>> bubble_sort_recursive([-23, 0, 6, -4, 34])
   [-23, -4, 0, 6, 34]
   >>> bubble_sort_recursive([0, 5, 2, 3, 2]) == sorted([0, 5, 2, 3, 2])
   True
   >>> bubble_sort_recursive([]) == sorted([])
   True
   >>> bubble_sort_recursive([-2, -45, -5]) == sorted([-2, -45, -5])
   True
   >>> bubble_sort_recursive([-23, 0, 6, -4, 34]) == sorted([-23, 0, 6, -4, 34])
   True
   >>> bubble_sort_recursive(['d', 'a', 'b', 'e']) == sorted(['d', 'a', 'b', 'e'])
   True
   >>> bubble_sort_recursive(['z', 'a', 'y', 'b', 'x', 'c'])
   ['a', 'b', 'c', 'x', 'y', 'z']
   >>> bubble_sort_recursive([1.1, 3.3, 5.5, 7.7, 2.2, 4.4, 6.6])
   [1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7]
   >>> bubble_sort_recursive([1, 3.3, 5, 7.7, 2, 4.4, 6])
   [1, 2, 3.3, 4.4, 5, 6, 7.7]
   >>> bubble_sort_recursive(['a', 'Z', 'B', 'C', 'A', 'c'])
   ['A', 'B', 'C', 'Z', 'a', 'c']
   >>> import random
   >>> collection_arg = random.sample(range(-50, 50), 100)
   >>> bubble_sort_recursive(collection_arg) == sorted(collection_arg)
   True
   >>> import string
   >>> collection_arg = random.choices(string.ascii_letters + string.digits, k=100)
   >>> bubble_sort_recursive(collection_arg) == sorted(collection_arg)
   True


.. py:data:: num_runs
   :value: 10000