add selection sort

This commit is contained in:
onyx-and-iris 2024-01-05 12:25:49 +00:00
parent 9d1926ad89
commit 02b8e94dcc

31
chapter2/selection.py Normal file
View File

@ -0,0 +1,31 @@
import logging
from collections import namedtuple
logging.basicConfig(level=logging.DEBUG)
logger = logging.getLogger(__name__)
Data = namedtuple("Data", "artist count")
artists = [
Data("Said Mike", 156),
Data("The Blackout", 141),
Data("Hondo Maclean", 35),
Data("Enter Shikari", 94),
Data("FFAF", 88),
]
def selectionSort(array, size):
for ind in range(size):
min_index = ind
for j in range(ind + 1, size):
# select the minimum element in every iteration
if array[j].count < array[min_index].count:
min_index = j
# swapping the elements to sort the array
(array[ind], array[min_index]) = (array[min_index], array[ind])
selectionSort(artists, len(artists))
print(artists)