Programming In C: Γραμμική Αναζήτηση

Γραμμική Αναζήτηση

Είναι ο πιο απλός αλγόριθμος αναζήτησης όταν ψάχνουμε μία τιμή σε έναν μη-ταξινομημένο πίνακα. Η αναζήτηση του πίνακα ξεκινάει από το πρώτο στοιχείο του πίνακα και τελειώνει στο τελευταίο στοιχείο.

Παράδειγμα :

Να δημιουργήσετε μία συνάρτηση που να δέχεται σαν ορίσματα ένα πίνακα πραγματικών αριθμών, το μέγεθος του και έναν πραγματικό αριθμό που θα τον αναζητεί αν υπάρχει μέσα στο πίνακα και πόσες φορές κιόλας. Αν δεν βρει τον αριθμό να επιστρέφει -1. Να γραφτεί πρόγραμμα όπου θα διαβάζει 50 πραγματικούς αριθμούς και θα τους αποθηκεύει σε έναν πινάκα. Σε περίπτωση όπου ο χρήστης δώσει τιμή -1 η εισαγωγή αριθμών να σταματάει. Να διαβάζεται ένας αριθμός και να εμφανίζει πόσες υπάρχει μέσα στο πίνακα και ποια ήταν η πρώτη θέση που βρέθηκε μέσα στο πίνακα.

Λύση :

#include<stdio.h>

#include<stdlib.h>

 int grammiki_anazitisi( double array[], int mege8os, double noumero, int *ptr );

 int main (void)

 {

 int i,fores,thesi;

 double ari8mos,numero,pinakas[50];

 

 for(i=0; i<50; i++)
 {
   printf("Dose ari8mo\n");
   scanf("%f",&numero);
   if(numero>=0)
   {
     pinakas[i]=numero;
   }
 }
 printf("Dose ari8mo gia anazitisi\n");
 scanf("%f",&ari8mos);
 thesi=grammiki_anazitisi(pinakas,50,ari8mos,&fores);
 if(thesi==-1)
 {
  printf("Den bre8ike o ari8mos %d mesa sto pinaka \n",ari8mos);
 }
 else
 {
  printf("O ari8mos %f emfanizetai stin thesi %d kai mesa ston pinaka emfanizetai %d fores\n",ari8mos,thesi,fores );
  printf("I 8esi tou protou stoixeiou einai : %d",thesi);
 }

 system("pause");
 return 0;
}

 
 int grammiki_anazitisi(double array[], int mege8os, double noumero, int *ptr)
{

int i;
int thesi;

  thesi=-1;

  *ptr=0;

   for(i=0; i<mege8os; i++)
   {

     if(array[i]==noumero)
     {
       (*ptr)=(*ptr)+1;
       if(thesi==-1)
       {
        thesi=i;
       }
     }
   }

   return thesi;
}