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