Search
Vaším úkolem je vytvořit soubor sort.py, v kterém bude naimplementován jeden ze stabilních řadících algoritmů. Cílem úkolu je prokázat obecnou znalost řazení. Ve vašem řešení budeme kontrolovat přítomnost a fuknčnost dvou funkcí: sortNumbers() a sortData(). Jejich detailní syntaxe a popis funkčnosti naleznete níže.
sort.py
sortNumbers()
sortData()
Za každou operaci jsou 2 body, za správnou kontrolu v sortData je 1 bod. Celkem je možné získat 4 body.
sort()
sorted()
reverse()
min()
max()
Vytvořte funkci sortNumbers(), která na vstupu přijme dva parametry (pole a stringovou hodnotu). Stringová hodnota může být buď ASC nebo DESC a určuje, zdali bude vstupní pole seřazeno vzestupně ši sestupně. Pole, které funkce obdrží jako parametr může být jakékoliv pole libovolné délky, v kterém jsou pouze číselné hodnoty. Funkce vrátí pole seřazených hodnot.
ASC
DESC
sortNumbers([4,2,3], 'ASC') vrátí [2,3,4]
sortNumbers([4,2,3], 'ASC')
[2,3,4]
sortNumbers([4,2,3], 'DESC') vrátí [4,3,2]
sortNumbers([4,2,3], 'DESC')
[4,3,2]
Řadící algoritmus, který používá k seřazení komparativní přístup může být aplikován i na jiné datové typy než čísla. Představte si, že máte pole výrobců aut: manufactures = ['Ford', 'BMW', 'Audi'] a chcete toto pole seřadit. Bohužel zatím nevíme na základě jakých kritérií toto pole seřadit, proto potřebujeme nejprve definovat řadící kritérium. Budeme tedy řadit podle reputace značky. Vzhledem k tomu, že vás objekty čekají až v dalším semestru, tak vytvoříme pole čísel, které bude odrážet reputaci: reputation = [2, 5, 6]. Ford má tedy reputaci 2, BMW 5 a Audi 6.
manufactures = ['Ford', 'BMW', 'Audi']
reputation = [2, 5, 6]
Funkce sortData() na vstupu přijímá tři parametry: váhy (reputation), data (manufactures) a stringovou hodnotu (ASC, DESC). Algoritmus provede seřazení dat podle jejich vah a v případě ASC vrátí vzestupně seřazené značky podle reputaci v případě DESC sestupně seřazené značky podle reputace.
sortData([2,5,6], ['Ford','BMW','Audi'], 'ASC') vrátí ['Ford','BMW','Audi']
sortData([2,5,6], ['Ford','BMW','Audi'], 'ASC')
['Ford','BMW','Audi']
sortData([3,2,4],['Ford','BMW','Audi'], 'DESC') vrátí ['Audi','Ford','BMW']
sortData([3,2,4],['Ford','BMW','Audi'], 'DESC')
['Audi','Ford','BMW']
Aby algoritmus správně pracoval potřebuje tedy dvě pole stejné délky. Z tohoto důvodu je potřeba ověřit, zdali jsou vstupní parametry validní. V případě, že na vstupu algoritmu jsou pole rozdílné délky, pak funkce sortData vyhodí vyjímku: ValueError('Invalid input data') za správně vyhozenou vyjímku je 1 bod.
ValueError('Invalid input data')
Za úlohu je možné získat 4 bodů. 1 bod za funkci sortNumbers, 2 body za funkci sortData a 1 bod za správně implementovanou kontrolu vstupu - viz popis funkce sortData.
sortNumbers
sortData