Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 65 - Demo
P. 65

                                        TEMATIKA 3 ALGORITMIKAShembull: Tregoni të gjithë hapat që ndjek algoritmi Bubble-Sort, për të gjetur tabelën e renditur ku jepet tabela E={3,1,5,7,2} dhe n=5.i=0 i=1 i=2j=0 E[1] < E[0] E={1,3,5,7,2}j=1E[2] < E[1] Kushti nuk plotësohetj=2E[3] < E[2] Kushti nuk plotësohetj=3E[4] < E[3] E={1,3,5,2,7}E={1,3,5,2,7}j=0E[1] < E[0] Kushti nuk plotësohetj=1E[2] < E[1] Kushti nuk plotësohetj=2E[3] < E[2] E={1,3,2,5,7}E={1,3,2,5,7}j=0E[1] < E[2] Kushti nuk plotësohetj=1E[2] < E[1] E={1,2,3,5,7}Në shembullin e mësipërm shpjegoni pse ndryshorja i merr vlerat 1, 2, 3 dhe si llogariten kufijtë, ku lëviz ndryshorja j brenda çdo cikli të i-së.1. Zbatoni algoritmin Selection-Sort për tabelën [3, 6, 7, 1, 2, 8, 5, 12, 4]. Testoni nëse përgjigja juaj është e saktë nëpërmjet programit në C.2. Zbatoni Bubble-Sort për vektorin [2, 6, 1, 2, 8, 5, 9, 4]. Testoni nëse zbatimi juaj është i saktë nëpërmjet programit në C. Kujdesuni që tabelën ta afishoni për çdo përsëritje të ciklit të jashtëm For.3. Cila është logjika e zgjidhjes së problemit të renditjes që ndjekin algoritmet Selection dhe Bubble-Sort? 4. Interpretoni skemën e mëposhtme e cila zbaton algoritmin Bubble-sort.KONTROLLONI NJOHURITËHapi i parë Hapi i dytë Hapi i tretëpërkëmbepërkëmbepërkëmbepërkëmbenuk kanuk ka nuk kanuk kanuk kanuk kanuk kanuk ka63

| 59 60 61 62 63 64 65 66 67 68 69 |