Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 64 - Demo
P. 64

                                        TEMATIKA 3 ALGORITMIKAShembull: Tregoni të gjithë hapat që ndjek algoritmi Selection-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=2 i=3min=0j=1 E[1] < E[0] min 1j=2E[2] < E[1] Kushti nuk plotësohetj=3E[3] < E[1] Kushti nuk plotësohetj=4E[4] < E[1] Kushti nuk plotësohetDalim nga cikli i dytë ForE[0] E[1]E={1,3,5,7,2}E={1,3,5,7,2}min=1j=2E[2] < E[1] Kushti nuk plotësohetj=3E[3] < E[1] Kushti nuk plotësohetj=4E[4] < E[1] min =4Dalim nga cikli i dytë ForE[1] E[4]E={1,2,5,7,3}E={1,2,5,7,3}min=2j=3E[3] < E[2] Kushti nuk plotësohetj=4E[4] < E[2] min=4Dalim nga cili ForE[2] E[4]E={1,2,3,7,5}E={1,2,3,7,5}min=3j=4E[4] < E[3] Kushti plotësohetmin=4E[3] E[4]E={1,2,3,5,7}Në përfundim të ciklit For (ciklit më të jashtëm) tabela E do jetë E={1,2,3,5,7}. Algoritmi i renditjes Bubble-SortEdhe ky algoritëm kryen sërish renditjen në një tabelë, por ndjek hapa të tjerë. Algoritmi : Bubble-Sort (E)Input: E Tabela me element, n numri i elementeve të E Output: Tabela E e renditurfor (i 0 ; i

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