Lataa esitys
Esittely latautuu. Ole hyvä ja odota
JulkaistuIda Rantanen Muutettu yli 9 vuotta sitten
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
Samankaltaiset esitykset
© 2024 SlidePlayer.fi Inc.
All rights reserved.