javaci.net

Çeşitli sort algoritmalarının çalışma hızlarını karşılaştırmalı olarak görebilirsiniz.

referans : http://vision.bc.edu/~dmartin/teaching/sorting/anim-html/all.html

yazan Erol KOCAMAN \\ tags: algoritma, bubble, heap, insertion, merge, quick, selection, shell, sıralama, sort, sorting

Bubble Sort basit bir sıralama algoritmasıdır. Mantığında listenin tüm elemanlarını birbiriyle kontrol edip, uygun olmayan bir durum olduğunda yer değiştirmesinde yatar. Bu yüzden Bubble Sort’un çalışma süresi O(n^2)’dir. Yani eğer 10 birimlik bir listeniz var ve her 1 birimlik karşılaştırmayı 1 birim süre kabul edersek bunu Bubble Sort ile sıralamak yaklaşık olarak 100 birim süre zaman alacaktır.

Bubble Sort kodu aşağıda da görüldüğü gibi iç içe yazılmış iki for döngüsünden oluşur. Dışarıdaki for döngüsü tüm listeyi dolaşırken içerdeki for döngüsü karşılaştırma yapmamızı sağlar.

public class BubbleSort {
 public static void main(String[] args) {
  int sort[] = {102, 8, 2, 5, 76, 9, 5, 7, 1, 0};
 
  int min;
  for (int i = 0; i < sort.length; i++) {
   min = i;
   for (int j = i; j < sort.length; j++) {
    if (sort[j] < sort[min])
     min = j;
    }
    if (min != i) {
     int temp = sort[min];
     sort[min] = sort[i];
     sort[i] = temp;
    }
   }
 
   for(int i : sort) {
    System.out.println(i);
   }
  }
}

Aşağıdaki videodan canlı olarak Bubble Sort’un çalışmasını görebilirsiniz.

yazan Erol KOCAMAN \\ tags: bubble, sıralama, sort, sorting