2

Recherche linéaire

  1. #include <stdio.h>
  2.  
  3. static void print( int tab[], const int siz )
  4. {
  5.     int i;
  6.     for ( i=0; i < siz; i++ )
  7.         printf((i < siz-1) ? "%d, " : "%d\n", tab[ i ]);
  8. }
  9.  
  10. int search( int val, int tab[], const int siz )
  11. {   /* linear search */
  12.     int i;
  13.     for ( i=0; i < siz; i++ )
  14.         if ( tab[i] == val )
  15.             return i;
  16.     return -1;
  17. }
  18.  
  19. main() {
  20.     int tab[] = { 5, 8, 2, 9, 1, 6, 4, 3, 7 };
  21.     int siz = sizeof (tab) / sizeof (int);
  22.  
  23.     print( tab, siz );
  24.     printf("1 -> %d\n", search( 1, tab, siz ) );
  25.     printf("0 -> %d\n", search( 0, tab, siz ) );
  26. }

Commentaires

Votre commentaire :
[p] [b] [i] [u] [s] [quote] [pre] [br] [code] [url] [email] strip aide 2000

Entrez un maximum de 2000 caractères.
Améliorez la présentation de votre texte avec les balises de formatage suivantes :
[p]paragraphe[/p], [b]gras[/b], [i]italique[/i], [u]souligné[/u], [s]barré[/s], [quote]citation[/quote], [pre]tel quel[/pre], [br]à la ligne,
[url]http://www.izend.org[/url], [url=http://www.izend.org]site[/url], [email]izend@izend.org[/email], [email=izend@izend.org]izend[/email],
[code]commande[/code], [code=langage]code source en c, java, php, html, javascript, xml, css, sql, bash, dos, make, etc.[/code].