Selection Sort in Java.




import java.util.*;
class SelectionSort {

    public static int[] Selection(int[] arr){
       
        for (int i = 0; i < arr.length - 1; i++)
        {
            int index = i;
            for (int j = i + 1; j < arr.length; j++)
                if (arr[j] < arr[index])
                    index = j;
     
            int smallerNumber = arr[index];
            arr[index] = arr[i];
            arr[i] = smallerNumber;
        }
        return arr;
    }
   
    public static void main(String a[]){
        Scanner in=new Scanner(System.in);

       
        System.out.println("Enter the number of elements");
        int b=in.nextInt();

        int[] arr1 = new int[b];

for(int j=0;j<arr1.length;j++)
{
int c=in.nextInt();
 arr1[j]=c;

}
        int[] arr2 = Selection(arr1);
        for(int i:arr2){

            System.out.println(i);
           
        }
    }
}


posted by lol ik

Comments

Popular Posts