Ana Sayfa Algoritma ve Programlama Sıralama Algoritmaları Linear Sort

Sıralama Algoritmaları Linear Sort

Tekrardan merhabalar arkadaşlar. Bu yazımızda Sıralama Algoritmaları Linear Sort ele alacağız. Daha önceki yazımda özel algoritmalara gireceğimi söylemiştim. Bir önceki yazımı okumanızı öneririm. Önceliği sıralama algoritmalarına veriyorum. Sıralama algoritmalarının temel amacı isminden de anlaşılacağı gibi bir dizi halindeki verileri sıralamaktır. Tabi sıralama işlemi tek şekilde olmuyor. Benim yazılarımda bahsedeceğim sıralama algoritmalarını incelersek;

  • Linear Sort
  • Bubble Sort
  • Merge Sort
  • Selection Sort

Linear Sort

Bu algoritmaların hepsi farklı yöntemler kullanıyor.İnceledikçe göreceğiz.Bu yazımda başlıktan anlaşıldığı gibi Linear Sort’u inceleyecegiz. Linear sort en basit mantıkla sıralama yapabilen bir algoritmadır. Çalışma mantığı şöyle;Her bir eleman kendisinden sonraki elemanla karşılaştırılır eğer daha küçük bir sayıya rastlanırsa da elemanlar yer değiştirilir.Bu işlemin sonunda sıralama işlemi bitmiş olur.Algoritmasını yazarsak;

A1:Başla
A2:Dizinin eleman sayısını gir. (n)
A3:Döngüyü başlat (i=1 den n’e kadar)
A4:dizi[i] elemanlarını girerek diziyi oluştur.
A5:Döngüyü sonlandır.(i,n’e ulaştığı zaman)
A6:Döngüyü başlat(i=1 den n-1’e kadar)
A7:Döngüyü başlat(j=i+1’den n’e kadar)
A8:Eğer dizi[i]>dizi[j] ise yedek=dizi[i],dizi[i]=dizi[j],dizi[j]=dizi[i] işlemlerini yap.
A9:Döngüyü sonandır[j,n’e ulaştığı zaman]
A10:Döngüyü sonlandır(i,n-1 e ulaştığı zaman)
A11:Döngüyü başlat(i=1 den n’e kadar)
A12:dizi[i] yazdır.
A13:Döngüyü sonlandır(i,n’e ulaştığı zaman)
A14:Dur.

bm-institute

Gördüğümüz gibi algoritma olarak incelemek biraz karışık,hemen bir akış diyagramı yardımıyla inceleyelim.

Ve C++ kodlarına bakalım;

siber güvenlik
 
#include <conio.h>

class linsort{
 int dizi[],n;
 public:
 void getdata();
 void showdata();
 void sortLogic();
};

void linsort :: getdata(){
 cout<<"Dizinin eleman sayısı: ";
 cin>>n;
 for(int i=0;i<n;i++)
 cin>>dizi[i];
}

void linsort :: showdata(){
 cout<<"Sıralamadan Sonra";
 for(int i=0;i<n;i++)
 cout<<dizi[i]<<" ";
}

void linsort :: sortLogic(){
 int yedek;
 for(int i=0;i<n;i++){
 for(int j=i;j<n;j++){
 if(dizi[i] > dizi[j]){
 yedek = dizi[i];
 dizi[i] = dizi[j];
 dizi[j] = yedek;
 cout<<"dizi[i] = "<<dizi[i]<<" dizi[j] = "<<dizi[j];
 }
 }
 cout<<endl;
 }
}

void main(){
 clrscr();
 cout<<"Linear Sort";
 linsort obj;
 obj.getdata();
 obj.sortLogic();
 obj.showdata();
 getch();
}

Bu yazımız da burada sona eriyor.Sonraki yazılarımızda görüşmek üzere hoşçakalın…

arıcılık malzemeleri
Avatar
Konuk Yazar
Konuk yazarlarımız tarafından sitemize yollanan yazılar bu hesaptan yayınlanmaktadır. İsimsiz yazı yayınlamak istiyorsanız iletişim bölümünden sizlerde yazılarınızı yollayabilirsiniz.

1 Yorum

Düşünceleriniz Nedir?

Lütfen yorumunuzu buraya yazınız.
Lütfen isminizi buraya yazını.

Yazar Ol Yenilenebilir Enerji Teknolojileri arıcılık malzemeleri siber güvenlik

Yeni Yazılar

Takla Atarken Fotoğrafı Bulunan Jandarma Helikopteri Sikorsky S-70’in Hikayesi

Yabancı haber sitelerine kadar düşen bu meşhur fotoğrafla ilgili internette bir bilgi kirliliği mevcut. Doğrusunu dinliyoruz. İnternette sağda solda bu helikopteri takla atarken gösteren bir...

Osteoartrit Nedir Neden Olur Tedavisi Nedir

Osteoartrit; eklem kıkırdağında erozyon, eklem kenarlarında yeni kemik oluşumu, eklem aralığının kaybı, eklem kıkırdağında yumuşama ve incelme, eklem sıvısında ve kapsülünde biyokimyasal değişikliklerin eşlik...

Halide Edip Adıvar Handan Özeti

Halide Edip Adıvar’ın Handan adlı bu eseri, mektuplardan oluşan bir roman olma özelliğini taşımaktadır. Romanda, kitabında ismi olan başkarakter Handan isimli bir kadın bulunmaktadır....

Some Ethical Problems For Turkey

Examples of creating solutions to some of the ethical problems existing in Turkey, I wanted to share with you. I believe that we should...

Mühendislik Maaşları

Harita Mühendisliği Maaşları

Ülkemizin en çok tercih edilen mühendislik dallarından biri olan harita mühendisliği önü açık ve geleceği parlak bir meslek olarak tanımlanmaktadır. Bu yazımızda harita mühendisliği...

Elektrik Mühendisliği Maaşları

Elektrik mühendisliği ülkemiz için son derece önemli olan mesleklerden bir tanesidir. Bu mesleğe adım atılması için ilgili üniversitelerin 4 yıllık lisans bölümlerinden mezun olunması...

Elektrik Elektronik Mühendisliği Maaşları

Merhabalar bu yazımda elektrik elektronik mühendisliği maaşları hakkında internetten yaptığım bazı araştırmalar sonucu edindiğim bilgiler doğrultusunda sizlere bilgi vereceğim. Bu bölümü bitiripte çalışan arkadaşlar...

İşletme Mühendisliği Maaşları

Bu yazımızda sizler için işletme mühendisliği maaşları ve işletme mühendisliğini araştırdık. Öncelikle işletme mühendisliği; bir işletmenin işletmecilik ve mühendislik anlayışı ve ilkelerine göre yönetilmesi,...