冒泡排序
什么是冒泡排序
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
实现代码
public class BubbleSort{
public static void main(String[] args){
int[] ints = new int[]{6,4,7,3,12,67,46,1,5};
//遍历ints.length 这样不管数组是什么情况都可以遍历成功
for(int j=0;j<ints.length;j++){
//遍历一遍数组 每次都把剩下的最大的数字放在最后面
//比如第一次遍历 最大的是67 那么67就会在数组最后一个
//第二次是46最大 那么46会在倒数第二个 以此类推。。。
for(int i = 0;i<ints.length-1;i++){
//如果左边的大于右边的 就交换位置
if(ints[i]>ints[i+1]){
int number = ints[i];
ints[i] = ints[i+1];
ints[i+1] = number;
}
}
}
//打印
for (int anInt : ints) {
System.out.print(anInt+" ");
}
}
}