Zakres materiału: Proste algorytmy sortowania (sortowanie bąbelkowe, sortowanie przez wstawianie). (5 pkt)
prm5
utworzyć nowy projekt zad1
i do głównego pliku projektu skopiować zawartość pliku źródłowego lab5.c
babelki
i wstawianie
). Polecam filmy na youtube.tablica
po pierwszej iteracji pętli while
z linii 17-34? Czy ta obserwacja może pozwalić na przyspieszenie algorytmu?j
, a następnie dopiero jest wywoływana funkcja porownaj
?prm5
utworzyć nowy projekt zad2
i do głównego pliku projektu skopiować zawartość pliku źródłowego z pierwszego zadania.char* nieposortowane[]={"basia", "zosia", "ala", "genowefa"};
strcmp
, której prototyp jest w pliku nagłówkowym string.h
int porzadek
przekazywanym do funkcji babelki
i wstawianie
: jeżeli porzadek>=0
to sortowanie jest w porzadku rosnącym, w przeciwnym przypadku w porządku malejącymkopiuj
i wypisz
, aby przyjmowały jako pierwszy argument tablicę ciągów znakowychNapisać i uruchomić program wyznaczający liczbę wystąpień znaków (liter i cyfr) w zdaniu. Liczba wystąpień poszczególnych znaków powinna być następnie wypisana w kolejności malejącej według liczby wystąpień. Przykładowe wyniki działania programu:
Podaj zdanie: Rabarbar bar Barbar
Liczba wystapien znakow:
a 6
r 6
b 4
B 1
switch
!'c'-'a'
ma wartość 2short int liczba[62]
do przechowywania liczby wystapień znaków (62=26+26+10, jest 26 małych i 26 dużych liter w kodzie ASCII, i 10 cyfr)Napisać i program określający sposób uporządkowania zadanego ciągu liczb (malejący, rosnący, nieuporządkowany). Przykładowe wyniki działania programu:
Podaj liczbę elementów ciągu: 5
Podaj elementy ciągu:
1
2
3
6
9
Ciag jest uporzadkowany rosnaco.
Podaj liczbę elementów ciągu: 5
Podaj elementy ciągu:
1
2
3
9
6
Ciag jest nieuporzadkowany.
Podaj liczbę elementów ciągu: 3
Podaj elementy ciągu:
3
2
1
Ciag jest uporzadkowany malejaco.