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).