Mistä kirjastotyössä oikeasti on kyse? Lajittelusta!

Sorting Out Sortingin havainnollistavaa grafiikka

Mistä kirjastotyössä on kyse? Tiedon tasapuolisen ja vapaan saatavuuden turvaamisesta? Elinikäisestä oppimisesta? Tiedontarpeiden tyydyttämisestä? Humaanista ihmiskontaktista joka välittää aidosti™? Tietoyhteiskuntataitojen takaamisesta vauvasta vaariin? Googlea paremmasta tiedonhausta syvästä webistä? Sananvapauden puolustamisesta? Don’t believe the hype!!! Kirjastotyössä on hyvin pitkälti kyse asioiden lajittelusta tiettyyn järjestykseen. Uskokaa minua, yli kymmenen vuoden työkokemuksella kirjastoissa tiedän todellakin mistä puhun.

Tässä 30 -minuuttinen katsaus yhdeksään eri lajittelumenetelmään. Videossa ne on luokiteltu kolmeen eri ryhmään:

1. Insertion sort (lisäyslajittelu)
   1. Linear insertion
   2. Binary insertion
   3. Shell sort
2. Exchange sort  (vaihtolajittelu)
   1. Bubble sort
   2. Shakersort
   3. Quick sort
3. Selection sort (valintalajittelu)
   1. Straight selection
   2. Tree selection
   3. Heap sort (kekolajittelu)

Ainakin osa lienee intuitiivisesti tuttuja kaikille meille kirjoja, cd-levyjä yms. työssänsä lajitelleille, osa on ehkä uusia. Jokatapauksessa on hienoa nähdä miten nämä toimivat, ja analysoida hieman niiden tehokkuuksia ja suorittamia operaatioita. Tietokoneen muisti toimii eri tavalla kuin fyysisessä kirjastotilassa hyllyttäessä tai palautusautomaattiin palautettujen kirjojen ja levyjen lajittelussa, sillä etäisyyksillä on erilainen merkitys siirto- ja vertailuoperaatioiden vaatimien resurssien suhteen.

Sallikaa minun esitellä – Ronald M. Baecker ja David Sherman (Dynamic Graphics Project, Toronton yliopisto, 1980): Sorting Out Sorting.

Advertisement