1、冒泡排序
特点: 相邻元素两两比较,把值大的元素往下交换。
缺点: 数据交换的次数太多了。
2、冒泡排序算法的思想
上图是无序的数据,要进行排序。
冒泡排序就是:
- 每一趟都是从开始的这个元素,两两进行比较,把大的元素往下交换(沉淀到底),把小的元素往上交换(冒泡);
- 每一趟操作的数据都是除去前面的每一趟沉淀到底的数据之外的数据;
- 每一趟处理的方式是一样的,只是数据量是不同的。
第一趟:
- 从开始的这个元素,两两进行比较,把大的元素往下交换(沉),把小的元素往上交换(冒泡)
第一趟下来,整体没排序,但是把整个序列的最大值94沉到底了。、
第二趟:
- 不用处理94了,我们的目的是每一趟把当前处理的序列的最大值沉到底。
- 所以,我们第二趟处理