Connaissances Informatiques >> programmation >> C /C + + Programming >> Content
  Derniers articles
  • Comment créer un histogramme utilis…
  • Comment enregistrer les appels à D3…
  • Comment faire un jeu de Pong en C + …
  • Comment s'assurer qu'un objet est su…
  • Comment faire partie Int de chaîne …
  • Visual Basic Tutorial 
  • Comment compiler un en-tête en C + …
  • Affichage d'un Picture Box PGM sur C…
  • Qu'entends-tu par fonction numériqu…
  • Ligne C + + Formation 
  •   C /C + + Programming
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    C /C + + Programming

    Programme C pour calculer la recherche linéaire et binaire ?

    ```c

    #include

    // Fonction pour effectuer une recherche linéaire

    int recherche linéaire (int arr[], int n, clé int) {

    pour (int je =0; je if (arr[i] ==clé) {

    je reviens;

    }

    }

    renvoie -1 ;

    }

    // Fonction pour effectuer une recherche binaire

    int binaireRecherche(int arr[], int n, clé int) {

    int bas =0 ;

    int élevé =n - 1 ;

    while (faible <=élevé) {

    int mid =(bas + haut) / 2 ;

    if (arr[mid] ==clé) {

    revenir au milieu ;

    } sinon if (arr[mid] bas =milieu + 1 ;

    } autre {

    élevé =moyen - 1 ;

    }

    }

    renvoie -1 ;

    }

    int main() {

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

    int n =taille de (arr) / taille de (int);

    clé int =11 ;

    int result =LinearSearch(arr, n, clé);

    si (résultat ==-1) {

    printf("Élément introuvable en utilisant la recherche linéaire.\n");

    } autre {

    printf("Élément trouvé à l'index %d en utilisant la recherche linéaire.\n", résultat);

    }

    résultat =binaireSearch(arr, n, clé);

    si (résultat ==-1) {

    printf("Élément introuvable en utilisant la recherche binaire.\n");

    } autre {

    printf("Élément trouvé à l'index %d en utilisant la recherche binaire.\n", résultat);

    }

    renvoie 0 ;

    }

    ```

    Sortir:

    ```

    Élément trouvé à l'index 5 par recherche linéaire.

    Élément trouvé à l'index 5 à l'aide d'une recherche binaire.

    ```

     
    Article précédent:
    Article suivant:
    Articles recommandés
  • Comment faire pour supprimer l'exposant à un flotteur en C + + 
  • Comment faire de réseaux parallèles de données en C + + 
  • Comment écrire une ligne Fonction Inversion Utiliser des pointeurs en C + + 
  • Comment Créer un fichier Pyc pour exécuter sur le Web 
  • Comment faire un fichier VSH 
  • Comment lire Nombre Hex C + + 
  • Comment compiler un GDB 64 bits 
  • Comment utiliser LINQ to XML 
  • Quel est le processus de test de fonctions individuelles avant de les insérer dans un programme ? 
  • Comment faire pour utiliser la commande strlen en C + + 
  • Connaissances Informatiques © http://www.ordinateur.cc