Selection sorting technique in java.

import java.util.Scanner;

public class code

{

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    System.out.println("enter size of array=");

    int n=sc.nextInt();

    int[] arr=new int[n];

    System.out.println("enter elements of array=");

    for(int i=0; i<n; i++){

        arr[i]=sc.nextInt();

    }

    for(int i=0; i<n-1; i++){

     int min=Integer.MAX_VALUE;

     int mindex=-1;

    for(int j=i; j<n; j++){

        if(arr[j]<min){

            min=arr[j];

            mindex=j;

        }

    }

        int t=arr[i];

        arr[i]=arr[mindex];

        arr[mindex]=t;

    }

    System.out.println("sorted array is=");

    for (int i : arr) {

        System.out.print(i+" ");

    }

    System.out.println();

}

}

 

2nd Method->

import java.util.Scanner;

public class code

{

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    System.out.println("enter size of array=");

    int n=sc.nextInt();

    int[] arr=new int[n];

    System.out.println("enter elements of array=");

    for(int i=0; i<n; i++){

        arr[i]=sc.nextInt();

    }

    for(int i=n-1; i>0; i--){

        int mx=Integer.MIN_VALUE;

        int mindex=-1;

       for(int j=i; j>=0; j--){

       if(arr[j]>mx){

        mx=arr[j];

        mindex=j;

       }

       }

       int t=arr[i];

       arr[i]=arr[mindex];

       arr[mindex]=t;

    }

    System.out.println("sorted array is=");

    for(int ele : arr){

        System.out.print(ele+" ");

    }

}

}