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

Kabarcık sıralaması, yerleştirme sıralaması ve seçme sıralaması konularını ele aldık.

Kabarcık sıralaması, yerleştirme sıralaması ve seçme sıralaması konularını ele aldık.


public class FinalExam2 {

//Kabarcık Sıralaması

// [img][/img]

    public static void 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 elemanizi) //Metot içerisinde sıralamış olduğumuz diziyi ekrana yazdırıyoruz

            System.out.print(eleman+" ");

    }

    //Seçme Sıralaması

    //  

    public static void 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;

                dizi = dizi[min];

                dizi[min] = temp;

            }

        }

        for(int elemanizi) //Metot içerisinde sıralamış olduğumuz diziyi ekrana yazdırıyoruz

            System.out.print(eleman+" ");

    }

    //Yerleştirme Sıralaması

    //  

    public static void InsertionSort(int[] dizi){

        int temp;

        int j;

        for (int i = 1; i < dizi.length; i++) {

            temp = dizi;

            j = i;

            while(j>0 && dizi[j-1] > temp){

                dizi[j] = dizi[j-1];

                --j;

            }

            dizi[j] = temp;

        }

        for(int elemanizi) //Metot içerisinde sıralamış olduğumuz diziyi ekrana yazdırıyoruz

            System.out.print(eleman+" ");

    }

    public static void 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);

    }

}

  • Etiketler;
Ziya Özçelik
Kişisel gelişimini ve yöneticilik bilgisini artıran kitaplar okuyor. Uzun vadeli kariyer hedefi ile çalıştığı kurum bünyesinde kendisini yönetici olarak yetiştirmek ve Türkiye’nin ileri gelen programcılarından olmak istiyor.
Yorum Yaz

Yorum yazabilmek için üye girişi yapmanız gerekiyor!

Yukarı Git