Dizi Elemanları Arasında İşlemler

Dizi Elemanları Arasında İşlemler

Dizinin Elemanları Karşılaştırma

     Dizinin kendi elemanları arasında karşılaştırma işlemi aşağıda programda gösterildiği şekilde yapılabilir.

  1. #include <stdio.h>
  2. #define BOYUT 10
  3.  
  4. int main( )
  5. {
  6. int a[ BOYUT ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
  7. int i, tur, tut;
  8.  
  9. printf( "Veriler orjinal sirasinda\n" );
  10. for ( i = 0; i <= BOYUT - 1; i++ )
  11. printf( "%4d", a[ i ] );
  12. for ( tur = 1; tur <= BOYUT - 1; tur++ ) /* turlar */
  13. for ( i = 0; i <= BOYUT - 2; i++ ) /* bir tur */
  14. if ( a[ i ] > a[ i + 1 ] ) /* bir karşılaştırma */
  15. {
  16. tut = a[ i ]; /* bir değiştirme */
  17. a[ i ] = a[ i + 1 ];
  18. a[ i + 1 ] = tut;
  19. }
  20. printf( "\nVeriler artan siralamada \n" );
  21. for ( i = 0; i <= BOYUT - 1; i++ )
  22. printf( "%4d", a[ i ] );
  23.  
  24. printf( "\n" );
  25. return 0;
  26. }

Karşılaş işlemi aşağıdaki komut satırı içerisinde yapılmış ve tut değişkeni içerisinde saklanmıştır.

if ( a[ i ] > a[ i + 1 ] )
 { 
   tut = a[ i ];
   a[ i ] = a[ i + 1 ];
   a[ i + 1 ] = tut;
 }

Dizi İçerisinde Arama Yapma

     Programlar çoğunlukla, dizilerde tutulan büyük miktarda verilerle çalışır. Dizinin belirli elemanına erişme işlemini yapacağız.

Doğrusal Arama

  1. #include <stdio.h>
  2. #define BOYUT 100
  3. int lineerArama( const int [], int, int );
  4.  
  5. int main( )
  6. {
  7. int a[ BOYUT ], x, aramaDegeri, eleman;
  8. for ( x = 0; x <= BOYUT - 1; x++ ) /* veri oluştur */
  9. a[ x ] = 2 * x;
  10. printf( "Arama degeri tamsayisini gir:\n" );
  11. scanf( "%d", & aramaDegeri);
  12. eleman = lineerArama( a, aramaDegeri, BOYUT);
  13. if ( eleman != -1 )
  14. printf( "Bu deger, eleman %d de bulundu\n", eleman );
  15. else
  16. printf( "Bu deger bulunamadi\n" );
  17. return 0;
  18. }
  19. int lineerArama( const int dizi[], int anahtar, int boyut )
  20. {
  21. int n;
  22. for ( n = 0; n <= boyut - 1; ++n )
  23. if ( dizi[ n ] == anahtar )
  24. return n;
  25. return -1;
  26. }
for ( x = 0; x <= BOYUT – 1; x++ ) 
         a[ x ] = 2 * x;

Yukarıdaki programda dizisinin içine 2’nin katları olan 200’e kadar sayı atanmış klavyeden 200 kadar girilen çift sayılar aşağıdaki alt program ile dizinin içerisinde aranmıştır.

int lineerArama( const int dizi[], int anahtar, int boyut )
 {
    int n;
      for ( n = 0; n <= boyut – 1; ++n )
          if ( dizi[ n ] == anahtar )
            return n;
 return -1;
 }

Eğer aranan eleman dizinin içinde bulunursa return n ile elaman çağrıldığı yere gönderilmiştir. Eleman dizinin içerisinde yoksa return -1 değeri çağrıldığı yere yollanmıştır.

Doğrusal arama , küçük ya da sıralanmamış dizilerde iyi bir şekilde çalışır. Ancak büyük diziler için lineer arama yetersiz kalmaktadır.

İkili Arama

  1. #include <stdio.h>
  2. #define BOYUT 15
  3.  
  4. int ikiliArama( const int [ ], int, int, int );
  5. void baslikYazdir( void );
  6. void satirYazdir( const int [], int, int, int );
  7.  
  8. int main( )
  9. {
  10. int a[BOYUT], i, anahtar, sonuc;
  11. for ( i = 0; i <= BOYUT - 1; i++ )
  12. a[ i ] = 2 * i;
  13. printf( "0 ile 28 arasinda bir sayi giriniz: " );
  14. scanf( "%d", & anahtar );
  15. baslikYazdir ( );
  16. sonuc = ikiliArama ( a, anahtar, 0, BOYUT - 1 );
  17. if (sonuc!= -1 )
  18. printf( "\n%d, dizi elemani %d icinde bulundu\n", anahtar, sonuc);
  19. else
  20. printf( "\n%d bulunamadi\n", anahtar);
  21. return 0;
  22. }
  23. int ikiliArama ( const int b[], int aramaDegeri, int enAlt, int enUst)
  24. {
  25. int orta;
  26. while (enAlt<= enUst)
  27. {
  28. orta = ( enAlt + enUst ) / 2;
  29. satirYazdir ( b, enAlt, orta, enUst);
  30. if (aramaDegeri == b[orta] )
  31. return orta;
  32. else if (aramaDegeri < b[orta] )
  33. enUst = orta - 1;
  34. else
  35. enAlt = orta + 1;
  36. }
  37. return -1; /* aramaDegeri bulunamadi */
  38. }
  39. /* Çikiş için bir başlik yazdir */
  40. void baslikYazdir ( void )
  41. {
  42. int i;
  43. printf( "\nBelirtecler:\n" );
  44. for ( i = 0; i <= BOYUT - 1; i++ )
  45. printf( "%3d ", i );
  46. printf( "\n" );
  47. for ( i = 1; i <= 4 * BOYUT; i++ )
  48. printf( "-" );
  49. printf( "\n" );
  50. }
  51. /* Dizinin işlem yapilan kismini gösteren bir satir çikti yazdir. */
  52. void satirYazdir ( const int b[], int enAlt, int orta, int enUst)
  53. {
  54. int i;
  55. for ( i = 0; i <= BOYUT - 1; i++ )
  56. if ( i < enAlt || i > enUst)
  57. printf( " " );
  58. else if ( i == orta)
  59. printf( "%3d*", b[ i ] ); /* ortadaki değeri işaretle */
  60. else
  61. printf( "%3d ", b[ i ] );
  62. printf( "\n" );
  63. }

b tamsayı dizisi, bir tamsayı olan aramaDegeri, dizinin en düşük belirtecini gösteren enAlt ve dizinin en büyük belirtecini gösteren enUst olarak belirlenmiştir. Eğer arama değeri bir alt dizinin ortadaki elemanıyla eşleşmezse, enAlt ya da enUst argümanı daha küçük bir alt dizide aramanın devam edebilmesi için değiştirilir. Eğer arama değeri ortadaki elemandan küçükse, enUst belirteci orta-1 olacak biçimde değiştirilir ve arama, enAlt belirteci ile orta-1 arasındaki elemanlarda devam ettirilir. Eğer arama değeri ortadaki elemandan daha büyükse, enAlt belirteci orta+1 olacak hale getirilir ve arama, orta+1 ile enUst arasındaki elemanlarda devam ettirilir.

Kimler Neler Demiş?

  Abone ol  
Bildir