Ps. 5 - Tablice dwuwymiarowe i sortowanie

Transkrypt

Ps. 5 - Tablice dwuwymiarowe i sortowanie
PS nr 5
Tablice dwuwymiarowe. Sortowanie tablic.
1. Napisz program wczytujący od użytkownika wymiary (n i m) oraz elementy
dwuwymiarowej tablicy t1[N][M] i znajdujący w niej element minimalny spośród elementów:
· całej tablicy,
· głównej przekątnej,
· każdego wiersza osobno,
· każdej kolumny osobno.
N i M są zdefiniowane w programie za pomocą dyrektywy #define i oznaczają maksymalny
możliwy rozmiar tablicy. Wartości n i m to liczba elementów w tablicy (n<=N, m<=M).
2. Program, który utworzy dynamiczną dwuwymiarową tablicę liczb całkowitych (rozmiar
podawany jest przez użytkownika), wypełni ją wartościami losowymi, a następnie zamieni
miejscami dwa wiersze, których numery podaje użytkownik. Nie przepisuj elementów,
wykorzystaj fakt, że tablica dwuwymiarową składa się z dwuwymiarowej tablicy
wskaźników.
3. Program, który utworzy dynamiczną dwuwymiarową tablicę liczb całkowitych (rozmiar i
wartości podawane są przez użytkownika) a następnie stworzy druga tablicę w taki sposób, że
liczba wierszy jest taka sama jak w tablicy pierwszej a w danym wierszu znajdą się tylko te
elementy pierwszej tablicy, które są mniejsze od średniej arytmetycznej tego wiersza.
4. Zaimplementować algorytmy sortowania tablicy jednowymiarowej zawierającej liczby
całkowite (sortowanie bąbelkowe i sortowanie przez wstawianie).