L-algoritmu tat-Tiftix Lineari huwa metodu ta 'tfittxija bażiku u sempliċi. Taħdem billi tgħaddi minn kull element ta 'sekwenza biex issib valur speċifiku. Filwaqt li sempliċi, dan il-metodu huwa effettiv għal sekwenzi żgħar jew meta s-sekwenza tkun diġà magħżula.
Kif taħdem
- Iterte Through Elements: Ibda mill-ewwel element u ċċekkja jekk il-valur kurrenti jaqbilx mal-valur fil-mira.
- Iċċekkja għal Taqbila: Jekk il-valur fil-pożizzjoni attwali jaqbel mal-valur fil-mira, il-proċess tat-tfittxija jintemm, u l-pożizzjoni tal-valur tiġi rritornata.
- Imxi għall-Element li jmiss: Jekk ma tinstab l-ebda taqbila, imxi għall-element li jmiss u kompli iċċekkja.
- Irrepeti: Irrepeti l-passi 2 u 3 sakemm jinstab il-valur jew is-sekwenza kollha tiġi traversata.
Eżempju: Tiftix Lineari għan-Numru 7 f'Arranġa
F'dan l-eżempju, nużaw il-metodu Linear Search biex insibu l-valur 7 fil-firxa mogħtija. Aħna ngħaddu minn kull element tal-firxa u nqabbluh mal-valur fil-mira. Meta nsibu l-valur 7 fil-pożizzjoni 5, il-programm jirritorna l-messaġġ "Valur 7 misjub fil-pożizzjoni