冒泡法的思想就是:小的不停地“向前跑”,大的不停地“向后”冒。
代码如下:
public class Main {
public static void main(String[] args) {
int a[]={7,8,1,3,5};
System.out.println("排序前:");
print(a);
bubblesort(a);
System.out.println();
System.out.println("排序后:");
print(a);
}
public static void bubblesort(int a[]){
int temp=0;
int i;
for(i=0;i<a.length;i++){
for(int j=a.length-1;j>i;j--){
if(a[j]<a[j-1]){
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
}
static void print(int []a){
for(int s: a)
System.out.print(s+" , ");
}
}
循环变量i每迭代一次,便确定一位从第i位(包括第i位)到最后一位的最小数字。最后迭代完了i,也就完成了排序。