{"id":105,"date":"2023-11-06T01:57:36","date_gmt":"2023-11-05T22:57:36","guid":{"rendered":"http:\/\/www.cuneytbayrak.com\/?p=105"},"modified":"2025-02-21T00:45:25","modified_gmt":"2025-02-20T21:45:25","slug":"siralama-algoritmalarina-genel-bakis-ve-baloncuk-siralama-algoritmasi-bubblesort","status":"publish","type":"post","link":"http:\/\/www.cuneytbayrak.com\/?p=105","title":{"rendered":"S\u0131ralama Algoritmalar\u0131na Genel Bak\u0131\u015f ve Baloncuk S\u0131ralama Algoritmas\u0131 (BubbleSort)"},"content":{"rendered":"<p>S\u0131ralama, genel olarak dizilerin veya herhangi bir veri yap\u0131s\u0131n\u0131n elemanlar\u0131n\u0131n istenilen d\u00fczene getirilmesi olarak ifade edilebilir. Bu d\u00fczenin temel olarak k\u00fc\u00e7\u00fckten b\u00fcy\u00fc\u011fe veya b\u00fcy\u00fckten k\u00fc\u00e7\u00fc\u011fe olmas\u0131 m\u00fcmk\u00fcnd\u00fcr. S\u0131ralanmak istenilen elemanlar say\u0131lar veya metinsel ifadeler gibi kavramlar olabilir. Bu ama\u00e7la geli\u015ftirilmi\u015f \u00e7e\u015fitli s\u0131ralama algoritmalar\u0131 bulunmaktad\u0131r.<\/p>\n<ul>\n<li>Baloncuk s\u0131ralamas\u0131 (bubble sort)<\/li>\n<li>Se\u00e7meli s\u0131ralama (selection sort)<\/li>\n<li>Araya sokarak s\u0131ralama (insertion sort)<\/li>\n<li>H\u0131zl\u0131 s\u0131ralama (quick sort)<\/li>\n<li>Birle\u015ftirerek s\u0131ralama (merge sort)<\/li>\n<li>Y\u0131\u011f\u0131n s\u0131ralamas\u0131 (heap sort)<\/li>\n<\/ul>\n<p>Bu algoritmalar\u0131n hepsinin kendine \u00f6zel \u00e7al\u0131\u015fma mant\u0131klar\u0131 bulunmaktad\u0131r. Kullan\u0131lacak s\u0131ralama algoritmas\u0131 se\u00e7ilirken uygulanacak veri yap\u0131s\u0131 detayl\u0131 olarak ele al\u0131nmal\u0131d\u0131r. \u00d6rne\u011fin, Quicksort \u00e7ok h\u0131zl\u0131 bir algoritmad\u0131r ancak uygulanmas\u0131 nispeten karma\u015f\u0131kt\u0131r, bu nedenle k\u00fc\u00e7\u00fck veri gruplar\u0131 i\u00e7in pratik olmayabilir. Kabarc\u0131k s\u0131ralama ise yava\u015f bir algoritmad\u0131r fakat uygulanmas\u0131 \u00e7ok kolayd\u0131r. S\u0131ralama algoritmalar\u0131n\u0131n \u00e7al\u0131\u015fma h\u0131zlar\u0131 s\u0131ralanacak verinin b\u00fcy\u00fckl\u00fc\u011f\u00fc, k\u0131smen s\u0131ral\u0131 olmas\u0131, tersten s\u0131ral\u0131 olmas\u0131 veya t\u00fcm\u00fcyle kar\u0131\u015f\u0131k yap\u0131da olmas\u0131na ba\u011fl\u0131 olarak farkl\u0131l\u0131k g\u00f6stermektedir. Se\u00e7im yap\u0131l\u0131rken verinin bu anlamda de\u011ferlendirilmesi ve uygun algoritman\u0131n tercihi en iyi sonu\u00e7 i\u00e7in faydal\u0131 olacakt\u0131r.<\/p>\n<p>Belli ba\u015fl\u0131 baz\u0131 s\u0131ralama algoritmalar\u0131n\u0131n 3 de\u011fi\u015fik durumda ki complexity de\u011ferleri a\u015fa\u011f\u0131da ki tabloda yer almaktad\u0131r.<\/p>\n<p><a href=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmscomplexity.jpg\" target=\"_blank\" rel=\"noopener\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft wp-image-106 size-large\" src=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmscomplexity-1024x255.jpg\" alt=\"\" width=\"1024\" height=\"255\" srcset=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmscomplexity-1024x255.jpg 1024w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmscomplexity-300x75.jpg 300w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmscomplexity-768x191.jpg 768w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmscomplexity.jpg 1353w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p>2,4 GHz Intel Core \u01307 CPU ile yap\u0131lan \u00f6rnek bir performans testi a\u015fa\u011f\u0131da g\u00f6z\u00fckmektedir.<\/p>\n<p><a href=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmspeed.jpg\" target=\"_blank\" rel=\"noopener\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft wp-image-107 size-large\" src=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmspeed-1024x334.jpg\" alt=\"\" width=\"1024\" height=\"334\" srcset=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmspeed-1024x334.jpg 1024w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmspeed-300x98.jpg 300w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmspeed-768x251.jpg 768w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/sortingalgorithmspeed.jpg 1223w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/p>\n<p>Ayr\u0131ca\u00a0<a href=\"https:\/\/www.toptal.com\/developers\/sorting-algorithms\" target=\"_blank\" rel=\"noopener\">bu\u00a0<\/a>siteden de de\u011fi\u015fik t\u00fcrden algoritmalar\u0131n\u00a0 farkl\u0131 veri yap\u0131lar\u0131na g\u00f6re performanslar\u0131n\u0131 k\u0131yaslayabilirsiniz.<\/p>\n<p>S\u0131ralama algoritmalar\u0131 hakk\u0131nda bu k\u0131sa genel bilginin akabinde Baloncuk S\u0131ralamas\u0131 algoritmas\u0131 hakk\u0131nda k\u00fc\u00e7\u00fck bir bilgi verip yapt\u0131\u011f\u0131m algoritman\u0131n flowchart\u2019\u0131n\u0131 sizinle payla\u015f\u0131yor olaca\u011f\u0131m.<\/p>\n<p>Baloncuk\u00a0s\u0131ralamas\u0131 dizinin\u00a0her bir konumundaki eleman\u0131 s\u0131ras\u0131yla bir sonraki konumdaki eleman\u00a0ile kar\u015f\u0131la\u015ft\u0131r\u0131l\u0131r. Dizinin k\u00fc\u00e7\u00fckten b\u00fcy\u00fc\u011fe do\u011fru s\u0131ralanmas\u0131 istenirse bu\u00a0kar\u015f\u0131la\u015ft\u0131rma esnas\u0131nda mevcut eleman\u0131n sonraki dizi eleman\u0131ndan\u00a0b\u00fcy\u00fck olup olmad\u0131\u011f\u0131 kontrol edilir. Bu \u015fart\u0131n sa\u011fland\u0131\u011f\u0131 sonucuna\u00a0var\u0131l\u0131rsa iki eleman yer de\u011fi\u015ftirilir. Aksi durumda ise herhangi bir yer\u00a0de\u011fi\u015ftirme i\u015flemi yap\u0131lmaz ve kar\u015f\u0131la\u015ft\u0131rmaya bir sonraki konumdaki dizi\u00a0eleman\u0131 ile devam edilir. Bu i\u015flem dizinin son eleman\u0131na ula\u015f\u0131ncaya\u00a0kadar s\u00fcrd\u00fcr\u00fcl\u00fcr. Dizinin ba\u015f\u0131ndan sonuna do\u011fru yap\u0131lan bu\u00a0kar\u015f\u0131la\u015ft\u0131rma tamamland\u0131\u011f\u0131nda algoritman\u0131n bir ad\u0131m\u0131 (iterasyonu)\u00a0tamamlanm\u0131\u015f olur. Sonu\u00e7 olarak dizinin en b\u00fcy\u00fck eleman\u0131 konum\u00a0olarak dizinin en sonuna yerle\u015fmi\u015f olacakt\u0131r. Bu algoritma ad\u0131mlar\u0131 n\u00a0elemanl\u0131 bir dizi i\u00e7in n-1 defa tekrarland\u0131\u011f\u0131nda tamamen s\u0131ral\u0131 bir dizi\u00a0elde edilmi\u015f olunur.<\/p>\n<p><a href=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/boublesortsample.jpg\" target=\"_blank\" rel=\"noopener\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft wp-image-108 size-large\" src=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/boublesortsample-1024x448.jpg\" alt=\"\" width=\"1024\" height=\"448\" srcset=\"http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/boublesortsample-1024x448.jpg 1024w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/boublesortsample-300x131.jpg 300w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/boublesortsample-768x336.jpg 768w, http:\/\/www.cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/boublesortsample.jpg 1362w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/p>\n<p><a href=\"http:\/\/www.flowgorithm.org\/download\/index.html\" target=\"_blank\" rel=\"noopener\">Flowgorithm<\/a>\u00a0uygulamas\u0131 ile yapt\u0131\u011f\u0131m bir flowchart\u0131 a\u015fa\u011f\u0131da incelemenize sundum.<\/p>\n<p>Ayr\u0131ca program\u0131n tamam\u0131n\u0131 da\u00a0<a href=\"http:\/\/cuneytbayrak.com\/wp-content\/uploads\/2025\/02\/Bubble Sort.rar\" target=\"_blank\" rel=\"noopener\">buradan\u00a0<\/a>indirebilirsiniz.<\/p>\n<p>&nbsp;<\/p>\n<p>Kolay gele&#8230;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>S\u0131ralama, genel olarak dizilerin veya herhangi bir veri yap\u0131s\u0131n\u0131n elemanlar\u0131n\u0131n istenilen d\u00fczene getirilmesi olarak ifade edilebilir. Bu d\u00fczenin temel olarak k\u00fc\u00e7\u00fckten b\u00fcy\u00fc\u011fe veya b\u00fcy\u00fckten k\u00fc\u00e7\u00fc\u011fe olmas\u0131 m\u00fcmk\u00fcnd\u00fcr. S\u0131ralanmak istenilen elemanlar&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"http:\/\/www.cuneytbayrak.com\/?p=105\">Devam\u0131n\u0131 Oku<span class=\"screen-reader-text\">S\u0131ralama Algoritmalar\u0131na Genel Bak\u0131\u015f ve Baloncuk S\u0131ralama Algoritmas\u0131 (BubbleSort)<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":3,"footnotes":""},"categories":[2],"tags":[31],"class_list":["post-105","post","type-post","status-publish","format-standard","hentry","category-algoritmalar","tag-sortingalgorithms","excerpt"],"_links":{"self":[{"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=\/wp\/v2\/posts\/105","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=105"}],"version-history":[{"count":5,"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=\/wp\/v2\/posts\/105\/revisions"}],"predecessor-version":[{"id":113,"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=\/wp\/v2\/posts\/105\/revisions\/113"}],"wp:attachment":[{"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=105"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=105"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.cuneytbayrak.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=105"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}