Bu yazıda java ile dizi elemanlarını bubble sort algorimasını kullanarak sıralayacağız.
Kabarcık sıralaması dizinin başından başlar ve dizi elemanlarını sırayla seçer. Seçilen dizi elemanı kendinden sonra gelen elemandan büyükse bu iki elemanın yerleri değiştirilir. Bu işlem sonucunda dizinin en büyük elemanı dizi sonuna yerleştirildiğinden bir sonraki adımda arama sınırı bir eleman geri çekilir. Bu işlem, dizinin sonundaki elemanın karşılaştırılmasına kadar yinelenerek sürdürülür.(Wikipedia)
Sıralama işlemini için yazdığımız java metodu
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
private static void bubbleSort(int[] intArray) { /* * Kabarcık sıralaması dizinin başından başlar ve dizi elemanlarını sırayla seçer. * Seçilen dizi elemanı kendinden sonra gelen elemandan büyükse bu iki elemanın yerleri değiştirilir. * Bu işlem sonucunda dizinin en büyük elemanı dizi sonuna yerleştirildiğinden bir sonraki adımda arama sınırı bir eleman geri çekilir. * Bu işlem, dizinin sonundaki elemanın karşılaştırılmasına kadar yinelenerek sürdürülür. * */ int n = intArray.length; int temp = 0; for(int i=0; i < n; i++){ for(int j=1; j < (n-i); j++){ if(intArray[j-1] < intArray[j]){ //elemanları yerdeğiştiriyoruz. temp = intArray[j-1]; intArray[j-1] = intArray[j]; intArray[j] = temp; } } } } |
Main Metodunda kullanım:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
public static void main(String[] args) { //bubble sort algoritmasını uygulamak için dizi oluşturuldu. int intArray[] = new int[]{54,910,305,45,10,35}; //sıralama öncesi dizinin görünümünü ekrana yazma. System.out.println("Sıralama öncesi dizi: "); for(int i=0; i < intArray.length; i++){ System.out.print(intArray[i] + " "); } //Sıralama işlemin için yazdığımız java metodunu çağırıp sıralama yaptırdık. bubbleSort(intArray); System.out.println(""); //sıralama sonrasi ekran görüntüsü. System.out.println("Sıralama sonrasi ekran görüntüsü."); for(int i=0; i < intArray.length; i++){ System.out.print(intArray[i] + " "); } } |
