package com.wangjin.face;
public class SortUtil {
private int[] a={9,8,7,6,5,4,3,2,1,0};
public static void main(String[] args){
SortUtil sUtil=new SortUtil();
sUtil.print(sUtil.a);
sUtil.bubbleSort(sUtil.a);
sUtil.print(sUtil.a);
SortUtil sUtil1=new SortUtil();
sUtil1.print(sUtil1.a);
sUtil1.selectSort(sUtil1.a);
sUtil1.print(sUtil1.a);
SortUtil sUtil2=new SortUtil();
sUtil2.print(sUtil2.a);
sUtil2.insertSort(sUtil2.a);
sUtil2.print(sUtil2.a);
}
public void selectSort(int[] a){
int out,in,min,temp;
for(out=0;out<a.length;out++){
min=out;
for(in=out+1;in<a.length;in++){
if(a[in]<a[min]){
min=in;
}
}
temp=a[out];
a[out]=a[min];
a[min]=temp;
}
}
public void bubbleSort(int[] a){
int out,in,temp;
for(out=1;out<a.length;out++){
for(in=1;in<=a.length-out;in++){
if(a[in]<a[in-1]){
temp=a[in-1];
a[in-1]=a[in];
a[in]=temp;
}
}
}
}
public static void insertSort(int[] a){
int out,in,temp;
for(out=1;out<a.length;out++){
temp=a[out];
for(in=out;in>0;in--){
if(a[in-1]>temp&&in>0){
a[in]=a[in-1];
}
}
a[in]=temp;
}
}
public void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}