SIRALAMA ALGORİTMALARI-1 (INSERTION SORT)

Yayınlandı: Haziran 22, 2010 / Algoritmalar, C/C++
Etiketler:, , , , , , , , , ,

Sıralama Algoritmaları 8 tanedir.Bunlardan Bazıları;Bubble sort,İnsertion Sort,Shell Sort,Straight Sort vb… Bu Algoritmalar genelde Dizileri sıralamada kullanılır ve herbir algoritmanın çalışma mantığı farklıdır. Aşağıda ilkin insertion sort u yapmaya çalıştım.Bu Yöntemde baştan başlayarak ilk elemandan büyük olanlar yukarıya çıkar böylece iç içe for bittiği zaman dizi büyükten küçüğe doğru sıralanmış olur.


#include<iostream>
using namespace std;

int main()
{
   int boyut;
   int *p;

   cout<<“BOYUT GIR:”;
   cin>>boyut;
   p=new int [boyut];
   cout<<“Elemanlari gir:”;
   for(int i=0;i<boyut;i++)
   cin>>p[i];

   for(int i=1;i<boyut;i++){
              for(int j=i;j>0;j–)
              if(p[j]<p[j-1]){
                             int tmp=p[j];
                             p[j]=p[j-1];
                             p[j-1]=tmp;
                                }
                    else break;
                        }
                        cout<<endl;
         for(int i=0;i<boyut;i++)
         cout<<p[i]<<” “;

        system (“pause”);
}
//—————————————————————————

MEHMET SALİH DEVECİ

YAZILIM MÜHENDİSİ

Reklamlar

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Connecting to %s