title: Kabarcık Sıralama (Bubble Sort ) Algoritma Appleti link: http://orhanbalci.net/tr/?p=11 author: Orhan Balci description: post_id: 11 created: 2007/06/20 23:57:48 created_gmt: 2007/06/20 21:57:48 comment_status: open post_name: bubble-sort-kabarcik-siralama-algoritma-appleti status: publish post_type: post

Kabarcık Sıralama (Bubble Sort ) Algoritma Appleti

Algoritma Adı: Kabarcık Sıralama Algoritması (Bubble Sort) Algoritma Türü: Sıralama Algoritması Açıklama: Sıralanacak eleman kümesinden ilk eleman alınır. Eğer kendinden sonrakinden büyükse yerleri değiştirilir. Sonraki elemana geçilir ve aynı işlem tekrarlanır. Dizinin sonuna varıldığında en büyük eleman sonda yer alır. Dizinin başına dönerek bu işlem sondan birinci elemana kadar tekrarlanır. Her adımda bir eleman daha azaltılarak devam eden iterasyon bütün elemanların yerini bulmasıyla sonlanır. Algoritmanın javada implement edilmiş hali : [java] for (int i = 1; i < sortArray.length; i++) { for (int j = 0; j < sortArray.length - i; j++) { if(sortArray[j] > sortArray[j+1]) { temp = sortArray[j+1]; sortArray[j+1] = sortArray[j]; sortArray[j] = temp; } } } [/java] Algoritmanin JavaScript implementasyonu : [javascript] /** * Created by Orhan Balci on 10.04.2015. */ var bubleSort = function(arrayToBeSorted){ for(var i = 1; i < arrayToBeSorted.length; i++){ for (var j = 0; j < arrayToBeSorted.length-1; j++) { if(arrayToBeSorted[j+1] < arrayToBeSorted[j]){ var tempSwap = arrayToBeSorted[j]; arrayToBeSorted[j] = arrayToBeSorted[j+1]; arrayToBeSorted[j+1] = tempSwap; } } } } var printNumbers = function(arrayTobePrinted){ var logMessage = “”; for (var i = 0; i < arrayTobePrinted.length; i++) { logMessage += arrayTobePrinted[i] + “ “; } console.log(logMessage); } var testSorting = function() { var numberArray = []; numberArray.length = 100; for (var i = 0; i < numberArray.length; i++) { numberArray[i] = Math.round(Math.random() * 100); } printNumbers(numberArray); bubleSort(numberArray); printNumbers(numberArray); } testSorting(); [/javascript]

[ad#Yazi Ici]

Comments

Osman N. Yogurtcu: Orhan, bu applet çalışmıyor. Sebep? :)

Orhan: Niye çalışmasın güzel kardeşim :). Browserinda Java plugini varsa çalışır. Belki birde JRE’ni update etmen gerekebilir

hazan_06: Sıralama uygulaman güzel olmuş. Benim de bir projem var ama nasıl yapacağımı bilmiyorum sıralama algoritmasından.Ben 10 tane resmi büyükten küçüğe doğru sıralayacağım sıralama algoritmasıyla. Bana yardımcı olursanız nasıl yapacağım konusunda teşekkür ederim. Mailinizi bekleyeceğim.

mdesigner: paylşım için teş.ler benim final ödevim bu dersten mesela 5,7,28,64,2,3,67 bu sayıları bu yöntemle yazmam lazımmış yardımcı olursan sevinirim

mavzeroglu: benim bir final ödevim var yardimci olabilirseniz sevinirim c++ da bubble sort yöntemiyle sayilarin siralanmasi icin bir program yazmamiz gerekiyo ama ben bilmiyorum bu konuda bana yardimci olabilirseniz sevinirim programda su özellikler isteniyo programın basinda kisiden kac sayi girilecegi istenecek ve teker teker sayilar istenecek ardindan büyükten küçüge mi yoksa kücükten büyügemi siralanacagi sorulacak siralama bittikten sonra ise cikmak istiyorsan h ye devam etmek istiyorsan e ye bas diye soracak ve e ye basinca program tekrar basa alip bizden aynı seyleri tekrar yapmamizi isteecek yani program tek seferlik olmayacak bo konuda yardim edebilirseniz cok sevinirim cünkü bu benim final ödevim yardiminiz icin simdiden tesekkür ederim

mahmut: arkadaşlar bu sitenin neresinde yazılmış halini bulabilirim ?

admin: Ödevlere yardımcı olmuyorum :). Sadece takıldığın yer varsa orayı cevaplayabilirim

isimsiz kahraman: Kırnap mısın?Aksöz mü?(Ahmet) :smile:

ahmet: Yüksekliği h ve 1’den 2h+1-1 , e kadar anahtarı olan mükemmel bir şekilde dengelenmiş ikili ağacı üretmek için bir fonksiyon yazınız. hocam ödev var yardımcı olur musunuz?