NESNE TABANLI PROGRAMLAMA SIRALAMA ALGORİTMASI VE KABUK SIRALAMA - Çarşamba Ticaret Borsası Meslek Yüksekokulu - Ondokuz Mayıs Üniversitesi Forum

Gönderen Konu: NESNE TABANLI PROGRAMLAMA SIRALAMA ALGORİTMASI VE KABUK SIRALAMA  (Okunma sayısı 920 defa)

0 Üye ve 1 Ziyaretçi konuyu incelemekte.

Çevrimdışı GameLear

  • Administrator
  • *
  • İleti: 290
  • Cinsiyet: Bay
  • Ondokuz Mayıs Üniversitesi
    • Profili Görüntüle
  • Akademik: Çarşamba Ticaret Borsası Meslek Yüksekokulu
  • Bölüm: Bilgisayar Proğramcılığı
3-)SIRALAMA ALGORİTMASI(INSERTION SORT)BASIT BIR ALGORITMA MANTIGINA SAHIPDIR CALISMA MANTIGI OLARAK DIZININ ILK ADIMDA
2. ELEMANI ILE ILK ELEMANI KARSILASTIRILIR GEREKLI ISE YER DEGISIKLIGI YAPILIR
2. ADIMDA DIZININ 3. ELEMANI ILE KENDINDEN ONCEKI ELEMANLAR KARSILASTIRILIR VE
GEREKLI ISE YER DEGISIKLIGII YAPILIR BU ISLEM (N-) BİRİNCI ADIMA KADAR DEVAM EDER
--------------------
2-5-5-8-10-7-4-12-9-
--------------------
2-5-5-8-10-7-4-12-9-
--------------------
2-5-5-7-8-10-4-12-9-
--------------------
PUPLİC STATİC VOİD EKLEMELİ SIRALAMA (İNT[]DİZİ)
(DEVAMI VAR PROGRAMIN EKSIK)
{
İNT İ;
İNT J;
İNT İLKDEGER;
FOR(İ=1; İ<DİZİ.LENGTH;İ++)
{
İLKDEGER=DİZİ[İ];
J=İ;
WHİLE((J>0)&&(DİZİ[J-1]>İLKDEGER))
{
DİZİ[J]=DİZİ[J-1];
J--;
}
DİZİ[J]=İLK DEGER;
}
}
4-)KABUK SIRALAMA YADA (SHELL SORT)KABUK SIRALAMADA KARSILASTIRMA ISLEMI BELIRLENMIS OLAN ATLAMA SAYISINA GORE DAHA UZAKTADAKI
ELEMANLARIN KARSILASTIRMA ESASINA DAYANIR ATLAMA SAYISI DIZININ ELEMAN SAYISINA YARISI ALINARAK
HESAPLANIR.ATLAMA SAYISI HER GECISDE YARIYA DUSURULEREK ISLEM DEVAM ETTIRILIR.HIZLI SONUC VEREN
PIYASA PEK COK ALANDA KULLANILAN BIR ALGORITMADIR.ATLAMA SAYISI SON GECISDE DAIMA 1 OLMALIDIR.
ASAGIDAKI DIZI VE ELEMANLARI KABUK SIRALAMA ALGORITMA SIRALAMASINA GORE SIRALAYINIZ.
6,9,5,7,3,4,2,1,8
1.GEÇİŞ
ATLAMA SAYISI 9/2=4  KARŞILASTIRMA SONUCU

-----------------      -----------------
6,9,5,7,3,4,2,1,8------3,4,2,1,6,9,5,7,8
-----------------      -----------------
2.GEÇİŞ
ATLAMA SAYISI=4/2=2
------------------     -----------------
3,4,2,1,6,9,5,7,8------2,1,3,4,5,7,6,9,8
------------------     -----------------
3.GEÇİŞ
ATLAMA SAYISI=1
-----------------      -----------------
2,1,3,4,5,7,6,9,8------1,2,3,4,5,6,7,8,9
-----------------      -----------------

PUPLİC STATİC VOİD SHELLSIRALAMA(İNT[]DİZİ)
{
İNT İ,J,ATLAMA,GECISIDEGER;
ATLAMA=DİZİ.LENGTH/2;
WHİLE (ATLAMA>0)
{
FOR(İ=0;İ<DİZİ.LENGTH;İ++)
{
J=İ;
GECİCİDEGER=DİZİ[İ];
WHİLE((J>=ATLAMA)&&(DİZİ[J-ATLAMA]>GECISDEGER))
{
DİZİ[J]=DİZİ[J-ATLAMA];
J=J-ATLAMA;
}
DİZİ[J]=GECİCE DEGER;
}
İF(ATLAMA/2 !=0)
{
ATLAMA=ATLAMA/2;
}
ELSE İF(ATLAMA==1)
{
ATLAMA=0;
}
ELSE
{
ATLAMA=1;
}}}

Not:Orjinal MEtin Dosyası Ektedir Eki Görebilmek İçin Üye Olmalısınız.
« Son Düzenleme: 18 Aralık 2015, 21:33:09 Gönderen: GameLear »



Etiket:
 

Hızlı yanıt'ı kullanarak çabukça ileti gönderebilir, iletilerinizde gülümseme ve bbc kullanabilirsiniz.

Not: Bu konu bir moderatör tarafından onaylanmadan görüntülenmeyecektir.
Kullanıcı Adı: E-Posta:
Doğrulama:
Resimde gördüğünüz harfleri giriniz
Harfleri dinle / Farklı bir resim göster
Resimde gördüğünüz harfleri giriniz:
Ondokuz Mayıs Üniversitesi Kuruluş Tarihi Kutucuğa Yazın(1975):