Selection Sort

Selection sort (seçerek sıralama) bir dizinin elemanlarını küçükten büyüğe veya büyükten küçüğe sıralamamızı sağlar . Algoritmasının mantığında her seferinde büyük elemanı bularak sona atma ( veya en küçük elemanı bularak başa atma ) esasına dayanır . Öncelikle ilk elemana max denir ve tüm elemanlarla karşılaştırılır. En büyük eleman bulunur. En büyük eleman en sona atıldıktan sonra for döngüsü bir daha son elemanı dönmez ve diğer elemanlar arasında en büyük olan elemanı arar.  

Örneğin 4 , 3 , 1 , 5 , 7 , 2 arrayini selection sort ile sıralayalım.

• 4 , 3 , 1 , 5 , 7 , 2
• 4 , 3 , 1 , 5 , 2 , 7
• 4 , 3 , 1 , 2 , 5 , 7
• 2 , 3 , 1 , 4 , 5 , 7
• 2 , 1 , 3 , 4 , 5 , 7
• 1 , 2 , 3 , 4 , 5 , 7

Kodun algoritmik olarak işleyişi ise şöyle olacaktır.

JAVA SELECTION SORT

package selectionsort;
public class SelectionSort {

    public static void main(String[] args) {
        int a[]={4,3,1,5,7,2};
    int max;
    int ind;
    int temp;
	for(int i=5 ; i>0 ; i--){
		max=a[0];
		ind=0;
		for(int j=0 ; j<=i ; j++){
			if(a[j]>max){
				max=a[j];
				ind=j; 
			}}
				temp=max;
				a[ind]=a[i];
				a[i]=temp;
	}

	for(int x=0 ; x<6 ; x++){
		System.out.print(a[x]);
	}
    }
}