public class Sort
{
public static void main(String [] args){
int [] s1={23,56,12,42,25,38,75,64};
int [] s2={23,56,12,42,25,38,75,64};
int [] s3={23,56,12,42,25,38,75,64};
System.out.println(“未排序的数组为:”);
for(int i=0;i<s1.length;i++){
System.out.print(s1[i]+” “);
}
System.out.println();
//插入排序
for(int i=1;i<s1.length;i++){
int temp=s1[i];
int j=i;
while(j>0 && s1[j-1]>temp){
s1[j]=s1[j-1];
j–;
}
s1[j]=temp;
}
System.out.println(“/n插入排序法排后的数组为:”);
for(int i=0;i<s1.length;i++){
System.out.print(s1[i]+” “);
}
System.out.println();
//选择排序
for(int i=0;i<s2.length-1;i++){
int min=i;
for(int j=i+1;j<s2.length;j++){
if(s2[j]<s2[min])
min=j;
}
int temp=s2[i];
s2[i]=s2[min];
s2[min]=temp;
}
System.out.println(“/n选择排序法排后的数组为:”);
for(int i=0;i<s2.length;i++){
System.out.print(s2[i]+” “);
}
System.out.println();
//冒泡排序
for(int i=0;i<s3.length-1;i++){
for(int j=i+1;j<s3.length;j++){
if(s3[j]<s3[i]){
int temp=s3[j];
s3[j]=s3[i];
s3[i]=temp;
}
}
}
System.out.println(“/n冒泡排序法排后的数组为:”);
for(int i=0;i<s3.length;i++){
System.out.print(s3[i]+” “);
}
}
}