Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:asd:cwiczenia:2011-sort1 [2011/03/10 19:30] kkr |
pl:dydaktyka:asd:cwiczenia:2011-sort1 [2019/06/27 15:50] (aktualna) |
||
|---|---|---|---|
| Linia 10: | Linia 10: | ||
| - przez wybór (SelectionSort), | - przez wybór (SelectionSort), | ||
| - przez wstawianie (InsertionSort), | - przez wstawianie (InsertionSort), | ||
| - | - kubełkowego (BucketSort), | ||
| - przez zliczanie (CountingSort). | - przez zliczanie (CountingSort). | ||
| - Ograniczenia stosowania w.w. algorytmów. | - Ograniczenia stosowania w.w. algorytmów. | ||
| Linia 17: | Linia 16: | ||
| - Sortowanie przez wybór:<code c>void sortSelection(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 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 zliczanie:<code c>void sortCounting(type* tab, int length)</code> |
| - | - Sortowanie przez zaliczanie:<code c>void sortCounting(type* tab, int length)</code> | + | - W przypadku implementacji algorytmu sortowania przez zliczanie należy wcześniej obliczyć wielkość przedziału wartości w tablicy którą należy posortować. \\ Następnie, na podstawie tego wyniku należy określić wielkość tablicy zliczającej. |
| - | - W przypadku implementacji algorytmów kubełkowego i zliczającego należy wcześniej obliczyć wielkość przedziału wartości w tablicy którą należy posortować. \\ Następnie, na podstawie tego wyniku należy określić liczbę kubełków oraz wielkość tablicy zliczającej. Przyjmijmy że liczba kubełków jest **mniejsza** od rozmiaru tablicy **tab**. | + | |
| - Proszę przygotować prostą funkcję, która będzie używana do porównywania wartości.<code c> | - Proszę przygotować prostą funkcję, która będzie używana do porównywania wartości.<code c> | ||
| /* | /* | ||
| Linia 34: | Linia 32: | ||
| </code> | </code> | ||
| - Powyższa funkcja powinna być użyta do **wszystkich** operacji porównywania wartości jaki są wykonywane podczas działania wyżej wymienionych algorytmów. | - Powyższa funkcja powinna być użyta do **wszystkich** operacji porównywania wartości jaki są wykonywane podczas działania wyżej wymienionych algorytmów. | ||
| + | - Proszę przygotować prostą funkcję, która będzie używana do wypisywania tablicy:<code c> | ||
| + | /* | ||
| + | * \brief Funkcja wypisująca wartości tablicy | ||
| + | * | ||
| + | * \param tab - tablica wartosci | ||
| + | * \param length - wielkość tablicy | ||
| + | */ | ||
| + | void printtab(type* tab, int length) | ||
| + | </code> | ||
| - **type** jest zdefiniowane poprzez **typedef**:<code c>typedef int type;</code>umożliwi nam to szybką zmianę typu na którym będziemy pracowali. | - **type** jest zdefiniowane poprzez **typedef**:<code c>typedef int type;</code>umożliwi nam to szybką zmianę typu na którym będziemy pracowali. | ||
| - Do pomiaru czasu działania algorytmów (na tych oraz późniejszych zajęciach) będziemy używali funkcji **rdtsc**:<code c> | - Do pomiaru czasu działania algorytmów (na tych oraz późniejszych zajęciach) będziemy używali funkcji **rdtsc**:<code c> | ||
