冒泡排序大家应该都比较熟悉了,这里我主要将冒泡排序详细地从分析到写代码一步步陈列出来,方便大家学习。
一、过程简介
- 首先数组的第一个数与第二个数进行比较大小
- 若数组的第一个数大于第二个数,则两个数据进行交换,交换后原第一个数与下一个数进行比较
- 若数组的第一个数小于第二个数,则第二个数与它下一个数进行比较
- 循环进行2和3的判断,直至最大的数位于最后,再进行下一轮判断,一直到仅剩一个数据没有通过比较实现有序时结束循环,所有数据均实现有序
二、画图分析
首先我先通过画图的方法将冒泡排序的过程简单描绘出来
通过上图我们已经可以看出:
5个数据我们一个比较了4趟,那么就需要一个for循环来控制趟数,i定义为趟数,(i=0,i<array.length-1,i++)
接着再定义一个下标j来识别比较的两个数字,此处也需要用到for循环,在上图中我们可以看出j=数组的长度-1-趟数,因为我们这里趟数从0开始,则j<array.length-1-i
最后就是下标为j的数与下标为j+1的数进行比较,若array[j] > array[j+1],则进行交换
三、程序编写
import java.util.Arrays;
public class Test {
//实现冒泡排序
public static void bubbleSort(int[] array){
//最外层控制趟数
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if(array[j] > array[j + 1]){
int tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}
public static void main(String[] args) {
int[] array = {10,6,4,8,12,5,20};
bubbleSort(array);
System.out.println(Arrays.toString(array));
}
}