冒泡排序 Bubble Sort
冒泡排序是一种简单的排序算法。它主要是通过重复访问要排序的数列,一次比较两个元素,如果他们的顺序不符合原来的设计就把他们调换过来。访问数列的工作是重复地进行直到没有再需要交换的数据,也就是说该数列已经排序完成。是不是有点类似于水泡慢慢的往上冒啊!所以就称为冒泡排序
给大家找个动态图片就好理解了(图片来源于网络)
我把过程写一下吧,方便大家理解。(以从小到大排序为例)
- 设数组的一个元素a[i],i从0开始,a[i]与a[i+1]进行比较。如果a[i]>a[i+1],则交换他俩的位置。
- 之后往下走,比较下一组元素。完成一次比较后得到新的a[i]数组。
- 比较完一次后,再进行下一次比较,直到得到最后的结果。
举个例子来说明,就用找的图片里面的数据来写:
public class bubble {
public static