| Hjem | Hardware | Nettverk | Programmering | Software | Feilsøking | Systems | 
Programmering  
  • C /C + + Programming
  • Computer Programmeringsspråk
  • Delphi Programming
  • Java Programming
  • JavaScript Programmering
  • PHP /MySQL programmering
  • Perl Programming
  • Python Programming
  • Ruby Programming
  • Visual Basics Programming
  •  
    Datamaskin >> Programmering >> C /C + + Programming >> Content
    C-program for å beregne lineært og binært søk?
    ```c

    #include

    // Funksjon for å utføre lineært søk

    int lineært søk(int arr[], int n, int nøkkel) {

    for (int i =0; i if (arr[i] ==nøkkel) {

    returnere i;

    }

    }

    returnere -1;

    }

    // Funksjon for å utføre binært søk

    int binært søk(int arr[], int n, int nøkkel) {

    int lav =0;

    int høy =n - 1;

    while (lav <=høy) {

    int mid =(lav + høy) / 2;

    if (arr[midt] ==​​tast) {

    returnere midten;

    } else if (arr[midt] lav =middels + 1;

    } annet {

    høy =midt - 1;

    }

    }

    returnere -1;

    }

    int main() {

    int arr[] ={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};

    int n =størrelse på(arr) / størrelse på(int);

    int nøkkel =11;

    int resultat =lineært søk(arr, n, nøkkel);

    if (resultat ==-1) {

    printf("Element ikke funnet ved bruk av lineært søk.\n");

    } annet {

    printf("Element funnet ved indeks %d ved bruk av lineært søk.\n", resultat);

    }

    resultat =binært søk(arr, n, nøkkel);

    if (resultat ==-1) {

    printf("Element ikke funnet ved bruk av binært søk.\n");

    } annet {

    printf("Element funnet i indeks %d ved bruk av binært søk.\n", resultat);

    }

    returner 0;

    }

    ```

    Produksjon:

    ```

    Element funnet i indeks 5 ved bruk av lineært søk.

    Element funnet i indeks 5 ved bruk av binært søk.

    ```

    früher :

     Weiter:
      Relatert Artike
    ·Hvordan lage Parallelle Tabeller med data i C + + 
    ·Slik skjuler Object Gjennomføring i C + + 
    ·Hvordan lage en tekst -fil med C + + 
    ·Slik viser GridView på en egen side 
    ·Hvordan sette heltall Array i Funksjon C Språk 
    ·Hvordan lage Tomter i C + + 
    ·Hvordan lage en klikkbar knapp i C 
    ·Hvordan gjøre Vector tillegg i C 
    ·Hvordan du formaterer tekst i Win32 programmering 
    ·Hvordan bruke Com-porter i Visual C 
      Anbefalte artikler
    ·Hvordan slå en ekstern JavaScript Into Internt 
    ·Hvordan installerer du Apache 2 og PHP? 
    ·Slik fjerner iFrame Scrollbars i JavaScript 
    ·Hva er det viktigste i driften av en skrivemaskin? 
    ·Forskjellen mellom funksjoner og prosedyrer i Visual Ba…
    ·Slik søker du etter en Hex i DB2 SQL 
    ·Hvordan å demontere Java 
    ·Hvordan lage en e-post i en VBScript 
    ·Hvordan få en File Name Inne i en Python Script 
    ·Hvordan å generere Unike tilfeldige heltall i Java 
    Copyright ©  Datamaskin  http://www.datamaskin.biz/