实现冒泡排序:
那如果通过编程,我们该怎么实现呢?
如下图:我们可以通过嵌套for循环来实现:
外层循环来控制比较的轮数:
最大轮数=个数-1 内层循环来控制每轮比较的次数
在比较过程中,如果顺序不对,就互换元素的位置
给我冲冲冲:
package cn.tedu.array;
import java.util.Arrays;
/**本类用来完成冒泡排序*/
public class TestBubbleSort {
public static void main(String[] args) {
//1.创建一个无序的数组
int[] a = {27,96,73,25,21};
//2.调用method()完成排序
int[] newA = method(a);
System.out.println("排序完毕:"+Arrays.toString(newA));
}
public static int[] method(int[] a) {
//1.外层循环,控制比较的轮数,假设有n个数,最多比较n-1次
//开始值:1 结束值:<= a.length-1 变化:++
//控制的是循环执行的次数,比如5个数,最多比较4轮,<= a.length-1,最多取到4,也就是[1,4]4次
for(int i = 1 ; i <= a.length-1 ; i++) {
System.out.println("第"+i+"轮:");
//2.内层循环:相邻比较+互换位置
for(int j=0; j < a.length-i ; j++) {
//相邻比较,a[j]代表的就是前一个元素,a[j+1]代表的就是后一个元素
if(a[j] > a[j+1]) {
//交换数据
int t = a[j];
a[j] = a[j+1];
a[j+1] = t;
//System.out.println("第"+(j+1)+"次比较交换后:"+Arrays.toString(a));
}
}
System.out.println("第"+i+"轮的结果:"+Arrays.toString(a));
}
return a;//把排序好的数组a返回
}
}
我们可以修改两个部分,实现优化:
优化1:
前面几轮排序产生的最大值不需要参与后几轮的比较,执行过几轮就会产生几个值不需要参与比较 , i 轮产生 i 个值,所以需要 - i
优化2:
我们要设置一个量,这个量用来检测在当前这一轮的相互比较中究竟有没有发生元素的互换位置,如果发生了互换,说明顺序还没排好,flag就改成true,进行下一轮比较,但是如果在当前轮,所有元素都进行了相互比较,并没有互换位置,这就说明顺序已经排好序了,无需下一轮比较,直接return结束方法即可
给我上!: