sorts.double_sort¶

Attributes¶

double_sort(→ list[Any])

This sorting algorithm sorts an array using the principle of bubble sort,

sorts.double_sort.double_sort(collection: list[Any]) → list[Any]¶: This sorting algorithm sorts an array using the principle of bubble sort, but does it both from left to right and right to left. Hence, it’s called “Double sort” :param collection: mutable ordered sequence of elements :return: the same collection in ascending order Examples: >>> double_sort([-1 ,-2 ,-3 ,-4 ,-5 ,-6 ,-7]) [-7, -6, -5, -4, -3, -2, -1] >>> double_sort([]) [] >>> double_sort([-1 ,-2 ,-3 ,-4 ,-5 ,-6]) [-6, -5, -4, -3, -2, -1] >>> double_sort([-3, 10, 16, -42, 29]) == sorted([-3, 10, 16, -42, 29]) True