Java Sıralama Örneği

admin

8 yıl önce

Dizi elemanlarını bubble sort algorimasını kullanarak sıralayacağız.

Sıralama işlemini için yazdığımız java metodu


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;
   }

 }
}
}

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;

}

Bunu paylaş: