Bilde
  Førstesiden | C++ | JavaScript | SQL | ASP | PHP | PHP & MySQL | PHP & PostgreSQL | Bruktbutikk | Linker | Nytt fra php.net | Forum | Quiz
Kodearkiv
+ C++ (50)
+ Intro til PHP (113)
+ PHP og databaser
+ ASP (49)
+ SQL (26)
+ JavaScript (55)
Diverse
» Howto`s (22)
» htaccess
» Innsendte triks
Feedback
» Ris og ros
» Rapporter bugs
» Ny artikkel
» Kontakt meg
Verktøy
» Generer robots.txt
» Generer metatagger
» Redirect generator
» Scann metatagger
» Bakgrunnsfarge
» Velg font
Sjekk kode
» HTML Validator
» CSS Validator
Tilfeldig link
» Linuxiso.org
Tjenester
» Forum
» Quiz!



Førstesiden / C++ / array_binar.html

Binærsøk i tabell

Binærsøk er en veldig effektiv måte å søke i tabeller på. En forutsetning for at man skal kunne bruke binærsøk er at tabellen er sortert på forhånd

Måten dette skjer på er som følger:

  • Går til midten av tabellen. Er den høyere eller lavere enn denne verdier, går man enten opp eller ned.
  • Deretter deler man denne delen i 2 igjen. Er den høyere eller lavere, går man enten opp eller ned.
  • Slik fortsetter man til man har funnet verdien. Da returnerer vi indeksen til denne plassen.
  • Denne måten å søke på er utrolig mye raskere enn å søke igjennom hvert eneste element i tabellen.
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>

const int str = 10;
int tabell[str]={0,1,2,3,5,6,7,8,9};

int binarSoek(int SortertTabell[], int forste, int siste, int finn) {
   while (forste <= siste) {
       int midt = (forste + siste) / 2;
       if (finn > SortertTabell[midt])
           forste = midt + 1;
       else if (finn < SortertTabell[midt])
           siste = midt - 1;
       else
           return midt;
   }
   return -(forste + 1);
}

int main()
{
	cout<<binarSoek(tabell,0,9,7);
	return 0;
}

Utskriftsvennlig versjon | Forslag til endring av artikkel | Skriv ut | Ny kommentar

Det er ingen kommentarer til denne artikkelen.



Nyttige program
PHP
MySQL
PostgreSQL
.NET FrameWork
Apachetoolbox
EasyPHP
PHP Coder
Om meg
CV
Hvem er jeg?
Støtt sindrem.com
Bli partner?
Linke til Sindrem.com
SinSoft
Priser annonsering
Oppdrag
Kursplan 2003
Systemutvikling
Forum
Søk på sindrem.com
 
 
Søk på php.net
 
 
Nyhetsbrev
 
 På:Av:
 


 ©® Sindre Mathisen, SinSoft™ Designet for NS 6.0, IE 5, Opera 5.0 og nyere. Bokmerk denne siden.




Forum1.no - Bannerexchange