Sākumlapa
"Pirmā web lapa"
HTML
CSS
Citi materiāli
Ceļošana - kalni
Lazarus (Delphi)
Ievads
Lazarus vide
Pirmā programma
Mainīgie
Globālie mainīgie
Teksta mainīgie
Veselie mainīgie
Decimālie mainīgie
Zarošanās (If)
Cikli - For
Cikls - While
Gadījuma skaitļi
Masīvi_1
Masīvi_2
Konsole
Darbs ar datnēm
Kārtošana (ievads)
Kārto (Burbulis)
Meklēšana (lineāri)
Vēl iesaku:
Meklēšana - lineārā metode
Darbības princips - pārbauda visus (piemēram, masīva) elementus pēc kārtas sākot ar pirmo. T.i., salīdzina pirmo elementu ar meklējamo vērtību un, ja tie nav vienādi, tad salīdzina otro utt.
Metodes plusi:
+ ļoti vienkāršs algoritms;
+ darbojas nesakārtotā masīvā;
+ ja meklējamā vērtība ir pašā sākumā, tad rezultāts tiks iegūts ļoti ātri.
Metodes mīnusi:
- ja meklējamā vērtība ir apjomīga masīva pašās beigās, tad meklēšanai tiks patērēts daudz laika.
Tātad meklēšanas laiks jeb salīdzināšanu skaits ir tieši proporcionāls meklējamās vērtības vietai masīvā.
Piemērs
Ir dots nesakārtots 6 elementu masīvs, kurā ir jāatrod vērtība "5":
procedure TForm1.Button1Click(Sender: TObject);
var x: array [1..6] of byte = (3,7,9,1,5,7);
a,b: byte;
begin
a:=0; b:=0;
while a<>5 do
begin
b:=b+1;
a:=x[b];
end;
label1.caption:=inttostr(b)+'. elements';
end;
Autortiesības © 2005-2011, kasis.lv. Visas tiesības aizsargātas.