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