ATK70d / Ohjelmointi 1 Kuplalajittelu © Helia / Jukka Harju, 2004.

Esitys aiheesta: "ATK70d / Ohjelmointi 1 Kuplalajittelu © Helia / Jukka Harju, 2004."— Esityksen transkriptio:

1 ATK70d / Ohjelmointi 1 Kuplalajittelu © Helia / Jukka Harju, 2004

2 Kuplalajittelu Määritellään seuraava taulukko:
Taulukko(6) N2 = (5,2,11,1,4,3) Lähdetään suorittamaan taulukolle kuplalajittelua. © Helia / Jukka Harju, 2004

3 Kuplalajittelu Verrataan kahta ensimmäista alkiota keskenään.
Mikäli alkiot eivät ole järjestyksessä, vaihdetaan niiden paikkoja. © Helia / Jukka Harju, 2004

4 Kuplalajittelu Verrataan kahta seuraavaa alkiota keskenään.
Alkiot ovat järjestyksessä  ei vaihtoa. © Helia / Jukka Harju, 2004

5 Kuplalajittelu Verrataan kahta seuraavaa alkiota keskenään.
Alkiot väärässä järjestyksessä  vaihdetaan keskenään. © Helia / Jukka Harju, 2004

6 Kuplalajittelu Verrataan kahta seuraavaa alkiota keskenään.
Alkiot väärässä järjestyksessä  vaihdetaan keskenään. © Helia / Jukka Harju, 2004

7 Kuplalajittelu Verrataan kahta seuraavaa alkiota keskenään.
Alkiot väärässä järjestyksessä  vaihdetaan keskenään. © Helia / Jukka Harju, 2004

8 Kuplalajittelu Toistetaan uudelleen koko taulukolle niin kauan kunnes taulukon läpikäynti ei sisältänyt yhtään vaihtoa. 2. läpikäynti 1) 2) 3) 4) 5) VAIHTO VAIHTO VAIHTO © Helia / Jukka Harju, 2004

9 Kuplalajittelu 3. läpikäynti 1) 4) 2) 5) 3) VAIHTO VAIHTO
© Helia / Jukka Harju, 2004

10 Kuplalajittelu 4. läpikäynti
1) 2) 3) 4) 5) EI VAIHTOA EI VAIHTOA EI VAIHTOA EI VAIHTOA EI VAIHTOA Läpikäynti ei sisältänyt yhtään vaihtoa  lajittelu on valmis! © Helia / Jukka Harju, 2004