Selection Sort

import java.util.Scanner;
class SelectionSort{
                public static void main(String[] a){
                                int numberCount;
                                System.out.print("Enter how many numbers you want to sort:");
                                Scanner sc=new Scanner(System.in);
                               
                                numberCount=sc.nextInt();
                               
                                int numberSet[]=new int[numberCount];
                               
                                System.out.println("Enter numbers one by one");
                                for(int x=0;x<=numberCount-1;x++){
                                                numberSet[x]=sc.nextInt();
                                }
                                int set[]={1,23,54,87,12,34};
                                //int set[]=new int[10];
                                InsertionSort b1=new InsertionSort();
                                System.out.println("Before sorting"+set.length);
                                for(int x:numberSet){
                                                System.out.print(x+"  ");
                                }
                                b1.sortSet(numberSet);
                                //System.out.println(a);
                                System.out.println("\nAfter sorting");
                                for(int x:numberSet){
                                                System.out.print(x+"  ");
                                }
                               
                }
                public void sortSet(int list[]){
                                for(int i=1;i<list.length-1;i++){
                                                int position=0;
                                                int large=list[0];
                                                for(int j=1;j<=list.length-i;j++){
                                                                if(list[j]>large){
                                                                                large=list[j];
                                                                                position=j;
                                                                }
                                                }
                                               
                                                int temp=list[i-1];
                                                list[i-1]=list[position];
                                                list[position]=temp;
                                               
                                }
                }

}

No comments:

Post a Comment