4.2.5 Lajittelu avaimen mukaan
Kirjoita
nyt joukko pahvilappuja, joissa kussakin on henkilön nimi, osoite ja
puhelinnumero.
Sekoita laput ja kokeile toimiiko edelliset algoritmit mikäli
laput järjestetään nimien mukaan. Ai tyhmä ehdotus!
Tässä se onkin ohjelmoinnin vaikeus. Asiat ovat yksinkertaisia!
Eiväthän ne osoitteet siellä lajittelua sotke.
Mikäli laput järjestetään nimen mukaan, sanotaan nimen
olevan lajitteluavaimena. Lajitteluavaimeksi voitaisiin valita myös
osoite tai puhelinnumero. Mikäli kahdella henkilöllä olisi sama
nimi, voitaisiin nämä kaksi järjestää osoitteen
perusteella. Tällöin lajitteluavain muodostuisi merkkijonosta johon
olisi yhdistettynä nimi ja osoite.