| Kaf_Dağı | 18 Mart 2015 14:58 |
Java ile Başlıca Dizi Sıralama Metotları
Kod:
public class FinalExam2 {
//Kabarcık Sıralaması
// [/img]
public static **** BubbleSort(int[] dizi){
int temp;
for (int i = 0; i < dizi.length-1; i++) {
for (int j = 0; j < dizi.length-i-1 ; j++) { //dizinin en büyük elemanı sona geldiği için bir daha onu karşılaştırmaya sokmuyoruz
if(dizi[j] > dizi[j+1]){ //dizinin koşula göre elemanlarının yerlerini değiştiriyoruz
temp = dizi[j];
dizi[j] = dizi[j+1];
dizi[j+1] = temp;
}
}
}
for(int eleman:dizi) //Metot içerisinde sıralamış olduğumuz diziyi ekrana yazdırıyoruz
System.out.print(eleman+" ");
}
//Seçme Sıralaması
//
public static **** SelectionSort(int[] dizi){
int min,temp;
for (int i = 0; i < dizi.length; i++) {
min = i;
for (int j = i; j < dizi.length; j++) {
if(dizi[j] < dizi[min]){
min = j;
}
}
if(min != i){
temp = dizi[i];
dizi[i] = dizi[min];
dizi[min] = temp;
}
}
for(int eleman:dizi) //Metot içerisinde sıralamış olduğumuz diziyi ekrana yazdırıyoruz
System.out.print(eleman+" ");
}
//Yerleştirme Sıralaması
//
public static **** InsertionSort(int[] dizi){
int temp;
int j;
for (int i = 1; i < dizi.length; i++) {
temp = dizi[i];
j = i;
while(j>0 && dizi[j-1] > temp){
dizi[j] = dizi[j-1];
--j;
}
dizi[j] = temp;
}
for(int eleman:dizi) //Metot içerisinde sıralamış olduğumuz diziyi ekrana yazdırıyoruz
System.out.print(eleman+" ");
}
public static **** main(String[] args) {
int dizi[]={10,5,9,45,12,3,7};
System.out.println("Seçme Sıralama");
SelectionSort(dizi);
System.out.println("\nKabarcık Sıralaması");
BubbleSort(dizi);
System.out.println("\nYerleştirme Sıralaması");
InsertionSort(dizi);
}
}
| 