Różnice między wybraną wersją a wersją aktualną.
|
pl:dydaktyka:asd:cwiczenia:2011-sort1 [2011/03/10 14:46] kkr |
pl:dydaktyka:asd:cwiczenia:2011-sort1 [2019/06/27 15:50] |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ====== Sortowanie 1 ====== | ||
| - | **Termin zajęć:** 15/16.03.2011 | ||
| - | |||
| - | **Do przygotowania:** | ||
| - | - Teoria: | ||
| - | - Sortowanie stabilne i niestabilne. | ||
| - | - Zasada działania algorytmów sortowania: | ||
| - | - bąbelkowego (BubbleSort), | ||
| - | - przez wybór (SelectionSort), | ||
| - | - przez wstawianie (InsertionSort), | ||
| - | - kubełkowego (BucketSort), | ||
| - | - przez zliczanie (CountingSort). | ||
| - | - Ograniczenia stosowania w.w. algorytmów. | ||
| - | - Implementacja funkcji sortujących dla wszystkich w.w. algorytmów: | ||
| - | - Sortowanie bąbelkowe:<code c>void sortBubble(type* tab, int length)</code> | ||
| - | - Sortowanie przez wybór:<code c>void sortSelection(type* tab, int length)</code> | ||
| - | - Sortowanie przez wstawianie:<code c>void sortInsertion(type* tab, int length)</code> | ||
| - | - Sortowanie kubełkowe:<code c>void sortBucket(type* tab, int length)</code> | ||
| - | - Sortowanie przez zaliczanie:<code c>void sortCounting(type* tab, int length)</code> | ||
| - | - Proszę przygotować prostą funkcję, która będzie używana do porównywania wartości.<code c> | ||
| - | /* | ||
| - | * \brief Funkcja porównująca dwie wartości | ||
| - | * | ||
| - | * \param val1 - wartość 1. | ||
| - | * \param val2 - wartość 2. | ||
| - | * \return Funkcja zwraca: | ||
| - | * \li -1 jeżeli val1 > val2 | ||
| - | * \li 0 jeżeli val1 == val2 | ||
| - | * \li 1 jeżeli val1 < val2 | ||
| - | */ | ||
| - | int compare(type val1, type val2) | ||
| - | </code> | ||
| - | - Powyższa funkcja powinna być użyta do porównywania wartości podczas działania wyżej wymienionych algorytmów. | ||
| - | - **type** jest zdefiniowane poprzez **typdef**:<code c>typedef int type;</code>umożliwi nam to szybką zmianę typu na którym będziemy pracowali. | ||
