冒泡排序算法
遍历一个数组,将相邻的两个数进行比较,
从第一个开始与第二个比较, 若第一个大于第二个,则将数值交换,再和后面比较。直到最后一位 这样就把最大的值放在最后一位。
再重头开始重复以上步骤,除最后一位。(每一次新的比较都会比上一步减少一次比较)
当比较的元素越来越少,直到没有元素比较。
public static void main(String[] args) {
int[] a = {5,3,25,6,4,9,};
for(int i=0; i<a.length-1;i++) {
for(int j=0; j<a.length-1-i; j++) {
if(a[j]>a[j+1]) {
int temp ;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.print("排序后:");
for(int i=0; i<a.length;i++) {
System.out.print(a[i]+" ");
}
}
打印结果: 排序后:3 4 5 6 9 25