Java ile Başlıca Dizi Sıralama Metotları

Ahbap

Harbi Üye
Forum Üyesi
Katılım
29 Mayıs 2019
Mesajlar
8,562
Tepkime puanı
2
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);
    }
}
 

Benzer konular

SiyahLi

Harbi Üye
Forum Üyesi
Katılım
2 Mayıs 2020
Mesajlar
3,495
Tepkime puanı
8
Takım
Beşiktaş
Teşekkürler
 

Nutella

Harbi Üye
Bayan Üye
Özel Üye
Katılım
2 Ocak 2021
Mesajlar
9,432
Tepkime puanı
8
Cinsiyet
  1. Bayan
Takım
Galatasaray
Paylaşım için teşekkürler.
 
İçerik sağlayıcı "paylaşım" sitelerinden biri olan Harbimekan.Com Forum, Eğlence ve Güncel Paylaşım Platformu Adresimizde 5651 Sayılı Kanun’un 8. Maddesine ve T.C.K’nın 125. Maddesine göre TÜM ÜYELERİMİZ yaptıkları paylaşımlardan sorumludur. Harbimekan.Com sitesindeki konular yada mesajlar hakkında yapılacak tüm hukuksal Şikayetler için info@harbimekan.com yada iletişim sayfası üzerinden iletişime geçilmesi halinde ilgili kanunlar ve yönetmelikler çerçevesinde en geç 3 Gün (72 Saat) içerisinde Forum yönetimi olarak tarafımızdan gereken işlemler yapılacaktır.

Bu Site, Bilim ve Sağlık Haber Ajansı Üyesidir.

Yığıntı - 8kez - kaynak mağazam - Uğur Ağdaş