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

İçerisinde çeşitli sort algoritmalarını barındıran ve bu algoritmaları birbirleriyle karşılaştıran bir program.

İçerisinde bulunan sort algoritmaları

• Selection Sort
• Insertion Sort
• Radix Sort
• Bucket Sort
• Merge Sort
• Heap Sort
• Quick Sort

Benim favorim tabiki Quick Sort

Sort çalıştırılabilir dosya

Sort kaynak dosyası

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