Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU

More documents

Recommendations

Info

12 innsettings<strong>Sortering</strong>.m function liste = innsettings<strong>Sortering</strong>(liste) % Sorterer liste i stigende rekkefoelge for i = 2:length(liste) % Setter i-te element inn i sortert del j = i; while (j > 1) && (liste(j-1) > liste(j)) % Bytter om elementene tmp = liste(j-1); liste(j-1) = liste(j); liste(j) = tmp; j = j - 1; end % while end % for end % function
13 Merknader • Ikke egnet for store datamengder – O(N 2 ) • Bruker ikke ekstra lagerplass (ekstra tabeller) • Hvordan blir det hvis vi ønsker synkende sortering?
Page 1 and 2: 1 TDT4105 Informasjonsteknologi, gr
Page 3 and 4: 3 Læringsmål • Forstå prinsipp
Page 5 and 6: 5 Kompleksitet N log(N) N*log(N) lo
Page 7 and 8: 7 Sortering • Sortering er et sto
Page 9 and 10: 9 Enkle sorteringsalgoritmer • Ut
Page 11: 11 Pseudokode for sortering ved inn
Page 15 and 16: 15 flettLister.m
Page 17 and 18: 17 Flettesortering function sortert
Page 19 and 20: 19 Kjøretider Antall I-sort F-sort
Page 21 and 22: 21 Sekvensielt søk • Går gjenno
Page 23 and 24: 23 sekvensieltSoekTest.m
Page 25 and 26: 25 Binærsøking • Hvis datamengd
Page 27 and 28: 27 Koding av binærsøk • Koder b
Page 29 and 30: 29 binaerSoekTest.m clear, clc minl
Page 31 and 32: 31 b_finnesTall(minliste, 10) - pro

Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?