PK%20W5.pdf

(179 KB) Pobierz
PK W5
UCZELNIA WARSZAWSKA
Kierunek INFORMATYKA I EKONOMETRIA
Programowanie komputerów
r.a. 2007/2008
Prowadz ą cy: dr hab. in Ŝ . Kazimierz Worwa, prof. UW MSC
3206264.010.png 3206264.011.png
Lokalizacjaplikówdowykładów
¦ http://members.lycos.co.uk/pkjw84/kw/
¦ logowanie:
Û nazwa u Ŝ ytkownika 2007/2008
Û hasło kw
Programowanie komputerów
2
3206264.012.png
Wykład5:Wskaźnikowetypydanych
¡ Dokończenie wykładu 4: podstawowe algorytmy sortowania
¡ podstawy typów wskaźnikowych
¡ operatory wskaźnikowe
¡ wskaźniki a typy tablicowe i napisy
Programowanie komputerów
3
3206264.013.png
Metodysortowaniawewnętrznego
Podstawowe algorytmy sortowania
¨ Sortowanie przez wstawianie ( ang. insertion sort )
¨ Sortowanie przez wybieranie ( selekcję ) ( ang. selection sort )
¨ Sortowanie przez zamianę (bąbelkowe) ( ang. exchange sort, bubble sort )
Efektywne algorytmy sortowania
¨ Sortowanie przez kopcowanie ( ang. heap sort )
¨ Sortowanie metodą malejących przyrostów (Shella)
¨ Sortowanie szybkie ( ang . quicksort )
¨ Sortowanie przez scalanie ( ang. merge sort )
Klucze
początkowe
44 55 12 42 94 18 06 67
Programowanie komputerów
4
3206264.001.png 3206264.002.png 3206264.003.png 3206264.004.png 3206264.005.png
Sortowanieprzezwstawianie
Klucze
początkowe
44 55 12 42 94 18 06 67
K
r
o
k
i
i = 2
44 55 12 42 94 18 06 67
i = 3
12
44 55
42 94 18 06 67
a
l
g
o
r
y
t
m
u
i = 4
12 42
44 55
94 18 06 67
i = 5
12 42
44 55
94 18 06 67
i = 6
12
18
42
44 55
94
06 67
i = 7
06
12
18
42
44 55
94
67
06
12
18
42
44 55
67
94
i = 8
Programowanie komputerów
5
3206264.006.png 3206264.007.png 3206264.008.png 3206264.009.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin