Ćwiczenia 2. Proste metody sortowania

1.

Zmodyfikować metodę bąbelkową tak aby sortować z mniejszą ilością faz, tzn.
kończy sortowanie, gdy poprzednia faza nie wykonana zamiany.

2.

Zmodyfikować metodę sortowania bąbelkowego tworząc metodę sortowania
mieszanego, w której kolejne fazy wykonywane są na przemian od lewej do
prawej i od prawej do lewej strony (będą potrzebne dwa indeksy pętli
zewnętrznej, określające końce faz, jeden z prawej drugi z lewej strony)

3.

(II program zaliczeniowy)
Napisz program, który będzie tworzył prostą bazę w tablicy zawierającą
rekordy, których postać jest dowolna (co najmniej 3 pola).
W tej bazie mają być wykonywane następujące operacje:

a.

wstaw nowy rekord do bazy;

b.

znajdź rekord w bazie o podanym kluczu (kluczem może być wybierany
przez użytkownika)

c.

sortuj bazę względem wybranego klucza (sortowanie można wybrać
przez wybór lub wstawianie)

d.

wypisz elementy bazy (rekordy)

e.

usuń rekord o zadanym kluczu

f.

sprawdź, czy baza jest posortowana względem zadanego klucza

g.

usuń duplikaty w bazie (wszystkie trzy pola muszą być identyczne to
jest duplikat)

Program może wykorzystać aplikację w folderze Baza, w której przedstawiono
przykład operacji na plikach tekstowych.