9 Mart 2014 Pazar

Java ile Bubble Sort - Kabarcık Sıralaması

Kabarcık sıralamasını burada uzun uzadıya anlatmaya gerek duymuyorum. Yok efenim uzun diziler için sıkıntı yaratır, yok notasyon vs. Bunlara hiç gerek yok. Zaten internette yığınla bilgi var. Fazla söze gerek yok, zaten kolay.

Aşağıda birazcık programlama bilgisi olanların rahatlıkla anlayabileceği bir java kodu var.

import java.util.Scanner;
public class BubbleSort {

    public static void main(String[] args) {

        
        Scanner input = new Scanner(System.in);
        
        int dizi[], elemanSayisi, takasEleman, sirasizDizi[];
        
        System.out.println("Kaç elemanlı bir tam sayı dizisi oluşturmak istiyorsunuz ?");
        elemanSayisi = input.nextInt();
        
        dizi = new int[elemanSayisi];
        sirasizDizi = new int[elemanSayisi];
        
        for int i=0; i<elemanSayisi; i++)
        {
            System.out.print(i+1 +". elemanı giriniz : ");
            dizi [i]= input.nextInt();
            sirasizDizi[i]= dizi[i];
        }
        
        for int i=1; i<dizi.length; i++ )
        {
            for int a=0; a<dizi.length-i; a++ )
            {
                if ( dizi[a] > dizi[a+1] )
                {
                    takasEleman = dizi[a];
                    dizi[a] = dizi[a+1];
                    dizi[a+1]= takasEleman;
                }
            }
        }
        
        System.out.println("\nGirilen dizinin sırasız hali aşağıdaki gibidir: \n");
        
        forint i=0; i<elemanSayisi; i++ )
        {
            if ( i == elemanSayisi-1 )
            {
                System.out.println(sirasizDizi[i] +" ");
            }
            else
            System.out.print(sirasizDizi[i] +"-");
        }
        
       
        System.out.println("Girilen dizinin sıralı hali aşağıdaki gibidir: \n");
        
        for int i=0; i<elemanSayisi; i++ )
        {
            if  ( i == elemanSayisi-1 )
            {
                System.out.println(dizi[i] +" ");
            }
            else
                System.out.print(dizi[i] +"-");
        }
        
    }
}

____________________________________________________________



Hiç yorum yok:

Yorum Gönder