|  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> C /C + + -programmering >> Content

    C-program för att beräkna linjär och binär sökning?

    ```c

    #include

    // Funktion för att utföra linjär sökning

    int linearSearch(int arr[], int n, int nyckel) {

    för (int i =0; i if (arr[i] ==nyckel) {

    returnera i;

    }

    }

    returnera -1;

    }

    // Funktion för att utföra binär sökning

    int binarySearch(int arr[], int n, int nyckel) {

    int låg =0;

    int hög =n - 1;

    while (låg <=hög) {

    int mid =(låg + hög) / 2;

    if (arr[mid] ==nyckel) {

    återvända mitten;

    } else if (arr[mid] låg =mitten + 1;

    } annat {

    hög =mitten - 1;

    }

    }

    returnera -1;

    }

    int main() {

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

    int n =sizeof(arr) / sizeof(int);

    int-nyckel =11;

    int resultat =linearSearch(arr, n, nyckel);

    if (resultat ==-1) {

    printf("Element hittades inte med linjär sökning.\n");

    } annat {

    printf("Element hittat i index %d med linjär sökning.\n", resultat);

    }

    result =binarySearch(arr, n, key);

    if (resultat ==-1) {

    printf("Element hittades inte med binär sökning.\n");

    } annat {

    printf("Element hittat i index %d med binär sökning.\n", resultat);

    }

    returnera 0;

    }

    ```

    Produktion:

    ```

    Element hittat i index 5 med linjär sökning.

    Element hittat i index 5 med binär sökning.

    ```

    Tidigare:

    nästa:
    relaterade artiklar
    ·Csharp Reglage till DataGridView
    ·Hur Log Samtal till D3D
    ·Vilket av följande kommandon skulle köra programmet i…
    ·Verktyg för att ta en minnesläcka
    ·Konvertera QString till Int
    ·Hur Multiplicera flera heltal i C
    ·Vanliga Delsträngar i C
    ·Hur Word Wrap med Visual C
    ·Hur man testar för Mobile Automation
    ·Hur man skapar sidhuvuden och filer OBJ i C + +
    Utvalda artiklarna
    ·Hur man programmerar en Port Address
    ·Hur Frys bakgrunden i SMF
    ·Lägga till en användare till en Wheel Group
    ·Pascal Array Pekare
    ·Hur man skapar xmls för en JW Player
    ·Hur man lyfta fram ett antal i en textruta med Microsof…
    ·Hur Klistra Resultat och köra makron i Excel från Ora…
    ·Hur man använder Windows Media Player Control i VB.NET…
    ·Hur man skickar HTML- e-post via PHP Mail
    ·Opaque datatyper
    Copyright © Dator Kunskap https://www.dator.xyz