Genomföra sökalgoritmer i inbyggda system är avgörande för effektiv datahämtning. Linjär och binär sökning är två vanliga metoder som används beroende på datastruktur och systembegränsningar. Denna guide ger steg-för-steg-instruktioner för att genomföra båda algoritmerna i inbäddade miljöer.

Linjär sökimplementering

Linjär sök skannar varje element i en lista sekventiellt tills målvärdet hittas eller listan slutar. Det är enkelt och effektivt för små eller osorterade datamängder.

Steg för att genomföra linjär sökning:

  • Initiera en slinga för att iterera genom arrayen.
  • Jämför varje element med målvärdet.
  • Om en match hittas, returnera indexet.
  • Om slingan slutförs utan en match, returnera en indikation på att elementet inte finns.

Exempelkodsnippet:

I C:[]

̧ ¥ c int linearSearch (int arr [], int size, int target) { för (int i = 0; i < storlek; i ++) { om (arr [i] == mål) { returnera i; } returnera -1; / Inte hittade } {

Binär sökimplementation

Binär sökning kräver en sorterad array och delar upp sökintervallet i hälften varje iteration. Det är snabbare än linjär sökning efter stora datamängder.

Steg för att genomföra binär sökning:

  • Ställ in initiala låga och höga index.
  • Beräkna mittindexet.
  • Jämför mellanelementet med målet.
  • Om det är lika, returnera mitten index.
  • Om målet är mindre, justera högt till mitten - 1.
  • Om målet är större, justera låg till mitten + 1.
  • Upprepa tills målet hittas eller lågt överstiger högt.

Exempelkodsnippet:

I C:[]

binärSearch (int arr [], int size, int target) { int low = 0; int high = size - 1; medan (low <= high) { int mitt = låg + (hög - låg) / 2; om (arr [mid] == mål) { retur mitt; } annat om (arr [mid] < mål) { låg = mitt + 1; } annat { high = mitt - 1; } retur ; / / / / inte hittade } ||

Välj rätt sökmetod

Valet mellan linjär och binär sökning beror på dataorganisation och storlek. Använd linjär sökning efter små eller osorterade data. Binär sökning är lämplig för stora, sorterade datamängder där prestanda är avgörande.