Programlama | Programlama Dilleri | C Programlama Dili |C++

Anasayfa Programlama Haskell Liste Sıralama (Kabarcik Siralama Bubble Sort)


Liste Sıralama (Kabarcik Siralama Bubble Sort)

Haskell programlama dilinde yazılmış bu fonksiyonda kullanıcıdan alınan bir listedeki sayıların sıralanması sağlanmıştır. Sıralama listedeki bir elemanın yanındaki ile karşılaştırarak yapılmış ve listedeki eleman sayısı kadar bu işlem tekrarlanarak listenin sıralanması sağlanmıştır.

Program Kodu:

  1.  
  2.  
  3. dizisirala [] = []             -- yanındaki ile karsılastırarak siralama
  4. dizisirala xs = loop (length xs) cozumle xs
  5.                     where
  6.                     cozumle [] = []
  7.                     cozumle (x:[]) = [x]
  8.                     cozumle (y:p:ps)
  9.                                    | y < p              =  [y] ++ cozumle (p:ps)
  10.                                    | otherwise          =  [p] ++ cozumle (y:ps)
  11.  
  12.  
  13.  
  14. loop a f s
  15.           | a > 0      = loop (a-1) f s'
  16.           | otherwise  = s
  17.           where s' = f s
  18.  
  19.  

 

Yorumlar (0)
Sadece kayıtlı kullanıcılar yorum yazabilir!
Son Güncelleme ( Cuma, 27 Temmuz 2012 15:02 )  
amınıza koyayım amınıza koyayım amınıza koyayım amınıza koyayım amınıza koyayım amınıza koyayım