基本过程:
- 原始顺序是48, 52, -51 ,0 ,67 ,23, -24。
- 开始48和52比较,48<52,则顺序不变;
- 52和-51比较,52>-51,则两者交换位置(48, -51, 52 ,0 ,67 ,23, -24);
- 52和0比较,52>0,则两者交换位置(48, -51, 0 ,52 ,67 ,23, -24;)
- 52和67比较,52<67,则顺序不变;
- 67和23比较,67>23,则两者交换位置(48, -51, 0 ,52 ,23 ,67, -24);
- 67和-24比较,67>-24,则两者交换顺序(48, -51, 0 ,52 ,23 ,-24, 67)。
至此第一轮结束,把最大值67排在最后,接着往下相同方法如此排序,直至形成从小到大的顺序
源码:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = new int[