29 Eylül 2012 Cumartesi

Selection Sort


public class SelectionSort {

public static void main(String args[])
{
int[] dizi = {1,3,5,4,2};
sort(dizi);


}

public static void sort(int[] dizi) {

     int i, j, index, tut;
     int n = dizi.length;
     for (i = 0; i < n - 1; i++) {
           index = i;
           for (j = i + 1; j < n; j++)
                 if (dizi[j] < dizi[index])
                       index = j;
           if (index != i) {
                 tut = dizi[i];
                 dizi[i] = dizi[index];
                 dizi[index] = tut;
           }
     }
   
     for(i=0;i<dizi.length;i++)
     System.out.print(dizi[i] + " ");
}

}

Hiç yorum yok:

Yorum Gönder