Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 67 - Demo
P. 67

                                        Nxënësi/ja:Ruajtja e të dhënave në tabela3.6 Algoritmi Insertion-SortProblemi i renditjes zgjidhet nga algoritmi Insertion-Sort, duke supozuar që në një hap i, tabela ka E[0….i−1] elemente të renditura, pra, E[0]≤ . . . ≤ E[i−1]. Në hapin e i-të gjendet pozicioni i duhur për elementin E[i] dhe vazhdohet me hapat e tjerë, derisa të n-të elementet e tabelës të renditen. Algoritmi i plotë jepet më poshtë:Algoritmi : Insertion-Sort (E)Input: E Tabela me element, n numri i elementëve të E Output: Tabela E e renditurfor (i 1 ; i k do E[j+1] = E[j]j j-1E[i+1]=k} programon algoritme të ndryshme për renditjen në vargje (arrays).A ju ka rastisur ndonjëherë të luani me letra me shokët tuaj? Dikush i shpërndan letrat dhe juve ju duhet, që letrat që keni në dispozicion (të paktën në disa lloje lojërash), t’i rendisni. Disa lojtarë fillojnë duke mbajtur në dorë dy letra të rendituara, pastaj marrin një të tretë nga grumbulli i letrave, e vendosin në vendin e duhur, derisa të gjitha letrat të jenë renditur. Pikërisht këtë logjikë ndjek algoritmi Insertion-Sort për të renditur vlerat e një tabele. Aktivitet:Shembull: Tregoni të gjithë hapat që ndjek algoritmi Insertion-Sort, për të gjetur tabelën e renditur, ku jepet tabela E={3,1,5,7,2} dhe n=5.65

| 61 62 63 64 65 66 67 68 69 70 71 |