1) jaga algandmed kaheks umbes võrdseks osaks 2) sorteeri kumbki osa eraldi 3) kombineeri kokku sorteeritud massiiviks. Keerukus O(n log2n). Tugev külg – võib sobida suurte andmehulkade sorteerimiseks. Nõrk külg – vajab täiendavat mälu, täitmisaegse vea võimalus. Loendamissorteerimine – iga arvu kohta massiivis loetakse üle, mitu arvu on temast väiksemad, selle alusel paigutatakse arv õigele kohale sorteeritud massiivis. 1) loendurmassiivi algväärtustamine 2) erinevate massiivis olevate väärtuste loendamine 3) igale arvule eelnevate arvude kokkulugemine 4) arvu paigutamine leitud vastavale kohale. Keerukus O(N). Tugev külg – kiire. Nõrk külg – piiratud kasutusvaldkond, täiendava mälumahu vajadus. 11. Otsimisülesanne. Jadaotsimine. Kahendotsimine. Otsimisülesanne – N kirje hulgast vaja leida konkreetne kirje, mille võti vastab otsitavale võtmele K. Tagastatakse vastav
loendamiseks ja uue sorteeritud massiivi moodustamiseks. 6. samm j=0 loendur 0 1 3 0 1 2 Seega hea ajalise keerukusega kaasneb suur mäluline massiiv 0 1 1 2 keerukus. • Negatiivsete numbritega ei toimi 11.4.4 Näide algoritmi töö selgitamiseks 1. Loendurmassiivi algväärtustamine 2. Erinevate massiivis olevate väärtuste loendamine 3. Igale arvule eelnevate arvude kokku lugemine 4. Arvude paigutamine uude massiivi vastavalt leitud kohale 3 massiivi: andmete massiiv, loendurmassiiv ja uus massiiv: 12. Otsimisülesanne. Jadaotsimine. Kahendotsimine. Otsimisalgoritmide keerukus. 12.1 Otsimisülesanne • Otsimine tegeleb probleemida, kuidas koguda andmed arvuti mällu ja meetoditega, kuidas konkreetseid andmeid sealt leida saab.
annaabi.ee 
