FilmProgramowanie w C++. Sortowanie przez wstawianie
Film omawia sortowanie przez wstawianie oraz procedurę wstawiania danego elementu do posortowanej tablicy i jej realizację w C++.
Film omawia sortowanie przez wstawianie oraz procedurę wstawiania danego elementu do posortowanej tablicy i jej realizację w C++.
Zdefiniuj funkcję trzy(int a, int b, int c)
, której wynikiem jest największa z trzech liczb podanych jako parametr. Sprawdź działanie funkcji dla podanych poniżej parametrów.
trzy(1, 9, 12)
jest 12
.trzy(13, 4, 12)
jest 13
.Wskazówka
Na początku za największą liczbę przyjmuje się pierwszą z trzech podanych jako parametr. Następnie bada się, czy druga z liczb nie jest większa od niej, jeśli tak, to za największą przyjmuje się drugą liczbę. Następnie bada się, czy trzecia z liczb nie jest większa od niej, jeśli tak, to za największą przyjmuje się trzecią liczbę.
Zdefiniuj funkcję losuj(int a, int b)
służącą do generowania wartości losowych z podanego zakresu <a, b>
i zapisywania ich w 25-elementowej tablicy, oraz funkcję wypisz()
, która będzie wypisywała wszystkie elementy tablicy.
Porównaj kolejne pary elementów tablicy (pierwszy z drugim, drugi z trzecim itd.). Jeśli pierwszy z nich jest większy niż drugi, to zamień je miejscami. Przeanalizuj podane niżej wyniki (czy widzisz pewną prawidłowość w wynikowej tablicy?) i zdefiniowaną funkcję babelek()
, po wywołaniu której zostanie zmodyfikowana dana tablica liczb. Następnie znajdź i popraw błąd w funkcji oraz sprawdź działanie programu dla podanych parametrów.
int tab[5] = {16, 5, 12, 3, 12}
jest {5, 12, 3, 12, 16}
.int tab[7] = {1, 16, 18, 3, 16, 9, 9}
jest {1, 16, 3, 16, 9, 9, 18}
.Zdefiniuj funkcję sort_b()
, po wywołaniu której dana tablica liczb zostanie posortowana metodą bąbelkową w porządku rosnącym. Sprawdź działanie funkcji dla podanych poniżej parametrów.
int tab[N] = {6, 3, 15, 9, 2}
jest {2, 3, 6, 9, 15}
.int tab[N] = {11, 16, 8, 33, 6, 8, 1}
jest {1, 6, 8, 8, 11, 16, 33}
.Zdefiniuj funkcję wstawianie(int x)
, której parametrem jest liczba wstawiająca odpowiednio liczbę x
do posortowanej tablicy. Sprawdź działanie funkcji dla podanych poniżej parametrów.
int tab[N] = {6, 13, 15, 19, 22, 0}
i wstawianie(18)
jest {6, 13, 15, 18, 19, 22}
.int tab[N] = {1, 9, 12, 33, 46, 0}
i wstawianie(57)
jest [1, 9, 12, 33, 46, 57]
.Uzupełnij definicję funkcji sort_w()
, po uruchomieniu której tablica tab
zostanie posortowana metodą przez wstawianie w porządku rosnącym. Sprawdź działanie funkcji dla podanych poniżej parametrów.
int tab[N] = {6, 3, 15, 9, 2}
jest {2, 3, 6, 9, 15}
.int tab[N] = {11, 16, 8, 33, 6, 8, 1}
jest {1, 6, 8, 8, 11, 16, 33}
.Zdefiniuj funkcję sort_b2()
, w wyniku której dana tablica t
zostanie posortowana uproszczoną metodą bąbelkową.
Zdefiniuj funkcję minimum(int liczba)
, której wynikiem będzie najmniejsza cyfra liczby podanej jako parametr. Parametrem jest co najmniej dwucyfrowa liczba całkowita dodatnia. Sprawdź działanie funkcji dla podanych poniżej parametrów.
minimum(19)
jest 1
.minimum(98989)
jest 8
.Zdefiniuj funkcję ile_liczb()
, której wynikiem jest liczba różnych liczb w tablicy podanej jako parametr. Parametrem jest niepusta tablica co najwyżej 100 liczb z zakresu od 0 do 10. Sprawdź działanie funkcji dla podanych poniżej parametrów.
ile_liczb()
dla tablicy {4, 1, 1, 4}
jest 2
.ile_liczb()
dla tablicy {6, 6, 3, 7, 1, 7, 4, 4, 0, 3}
jest 6
.