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