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;
Yorum Yaz

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

Yukarı Git