selection sort

 public class selection {

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

        int n=arr.length;
        for(int i=0;i<n-1;i++){
            minpos=i;
            for(int j=i+1;j<=n-1;j++){

                if(arr[minpos]>arr[j]){
                    minpos=j;
                }
            }
            int temp=arr[minpos];
            arr[minpos]=arr[i];
            arr[i]=temp;
        }

        for(int i=0;i<n;i++){
            System.out.print(arr[i]);
        }
    }
   
}

Comments

Popular posts from this blog

Convert first letter to capital letter in java

Stair case traversal search

Time conversion into IST