冒泡排序法
public static void main(String[] args) {
int[] a={1,3,9,4,7,2,8,0,11};
for(int i=0;i<a.length-1;i++)
for(int j=0;j<a.length-i-1;j++)
if(a[j]>a[j+1]){
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
public static void main(String[] args) {
int[] a={1,3,9,4,7,2,8,0,11};
for(int i=0;i<a.length-1;i++)
for(int j=0;j<a.length-i-1;j++)
if(a[j]>a[j+1]){
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
如图:
选择排序法
public static void main(String[] args) {
int[] a={1,3,9,4,7,2,8,0};
int min;
for(int i=0;i<a.length-1;i++){
min=i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min])
min=j;
}
int t=a[min];
a[min]=a[i];
a[i]=t;
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
public static void main(String[] args) {
int[] a={1,3,9,4,7,2,8,0};
int min;
for(int i=0;i<a.length-1;i++){
min=i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min])
min=j;
}
int t=a[min];
a[min]=a[i];
a[i]=t;
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
如图:
插入排序法
public static void main(String[] args) {
int[] a={1,3,9,4,7,2,8,0,11,15};
for(int i=1;i<a.length;i++){
int t=a[i];
int f=i;
while(f>0&&a[f-1]>=t){
a[f]=a[f-1];
f--;
}
a[f]=t;
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
public static void main(String[] args) {
int[] a={1,3,9,4,7,2,8,0,11,15};
for(int i=1;i<a.length;i++){
int t=a[i];
int f=i;
while(f>0&&a[f-1]>=t){
a[f]=a[f-1];
f--;
}
a[f]=t;
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
如图: