package ACM;
public class Sort{
public static int[] selectSort(int[] arr){
int i,j,minPst,minPstIdx,jdx,temp,idx;
jdx=0;
minPstIdx=0;
minPst=0;
for(i=1;i<=arr.length;i++){
minPst=i;
idx=i-1;
for(j=i;j<=arr.length;j++){
minPstIdx=minPst-1;
jdx=j-1;
if(arr[minPstIdx] >arr[jdx]){
minPst=j;
minPstIdx=jdx;
}
}
System.out.println("in "+i+" loop,the miniest position is "+minPst+", value is "+ arr[minPstIdx]);
temp=arr[minPstIdx];
arr[minPstIdx]=arr[idx];
arr[idx]=temp;
printArr(arr);
}
return arr;
}
public static int[] bubbleSort(int[] arr){
int i,j,jdx,temp;
for(i=1;i<=arr.length-1;i++){
System.out.print("in "+i+" loop,array is:");
printArr(arr);
for(j=1;j<=arr.length-i;j++){
jdx=j-1;
if(arr[jdx]>arr[jdx+1]){
temp=arr[jdx+1];
arr[jdx+1]=arr[jdx];
arr[jdx]=temp;
}
}
}
return arr;
}
static void printArr(int[] arr){
int i,idx;
for(i=1;i<=arr.length;i++){
idx=i-1;
System.out.print(arr[idx]+" ");
}
System.out.print("
");
}
public static void main(String[] args){
int[] arr={2,8,7,5,3,4,10,1,9,6};
int i,idx;
System.out.println("before sort:");
printArr(arr);
//arr=selectSort(arr);
arr=bubbleSort(arr);
System.out.println("after sort:");
printArr(arr);
}
}