absfuyu.sort module

Absfuyu: Sort

Sort Module

Version: 5.1.0 Date updated: 10/03/2025 (dd/mm/yyyy)

absfuyu.sort.selection_sort(iterable: list, reverse: bool = False) → list

Sort the list with selection sort (bubble sort) algorithm

Parameters:

• iterable (list) – List that want to be sorted

• reverse (bool) –

  if True: sort in descending order

  if False: sort in ascending order

  (default: False)

Returns:

sorted list

Return type:

list

absfuyu.sort.insertion_sort(iterable: list) → list

Sort the list with insertion sort algorithm

Parameters:

iterable (list) – List that want to be sorted

Returns:

sorted list (ascending order)

Return type:

list

absfuyu.sort.linear_search(iterable: list, key: Any) → int

Returns the position of key in the list

Parameters:

• iterable (list) – List want to search

• key (Any) – Item want to find

Returns:

The position of key in the list if found, -1 otherwise

Return type:

int

absfuyu.sort.binary_search(iterable: list, key: Any) → int

Returns the position of key in the list (list must be sorted)

Parameters:

• iterable (list) – List want to search

• key (Any) – Item want to find

Returns:

The position of key in the list if found, -1 otherwise

Return type:

int