Java-Arama Algoritması

Merhabalar, bu yazımda Java’da Selection Sort nasıl yapılır onu anlatacağım.

Öncelikle Selection Sort nedir ?
Selection Sort bir dizi sayı arasında küçükten büyüğe olacak şekilde tek tek inceleyip kıyaslayıp daha sonra sıralamaya dayanır. Örneğin; elimizde a={3,9,12,5,6,20} şeklinde bir dizi olduğunu varsayalım. Sıralama algoritmasının çalışma şekli şu şekilde olucaktır.
İlk olarak ilk sayıyı minimum olarak seçer, daha sonra bu sayıyı bütün diziyle sıra sıra kıyaslar daha küçük yoksa onu min olarak seçer. Bütün dizi elemanlarını teker teker bu şekilde inceler. Kod kısmına geçersek;

public static int [] selectionsort(int [] A,int n)
  {
    int tmp; //geçici olarak veri tutacağımız değişken
    int min; //en küçük sayıyı tutacağız
 
    for(int i=0; i < n-1; i++) //bütün diziyi gezeceğimiz for döngüsü
    {
      min=i;//ilk sayıyı min olarak seçtik
 
      for(int j=i; j < n; j++) //daha sonra bütün diziyi teker teker bakıcaz
      {
        if (A[j] < A[min]){ //tek tek kıyaslıyoruz eğer küçük olan varsa
 
          min=j; //yeni en küçük sayımız bu oldu
        }
 
      } //kıyaslamalar bittikten sonra en küçük değer ile dizinin sırası gelen            //elemanının yerini değiştireceğiz
        tmp=A[i]; //önce geçici olarak bir değişkene atadık
        A[i]=A[min]; //daha sonra en küçük sayıyı doğru sırasına yerleştirdik
        A[min]=tmp; //geçici olarak aldığımız sayıyı küçük olan sayının eski                          //yerine yerleştirdik.
    }
    return A; //son olarak dizinin normal halini geri dondurduk
  }

Programın tüm komutları bu olduğu için indirme linki koymuyorum.
Umarım yardımcı olmuşumdur. Sağlıcakla.