解释冒泡排序冒泡排序（Bubble Sort），是经典的排序算法，基本上我们学习任何语言都会接触到冒泡排序。它的算法思想是，重复地遍历要排序的列表，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历列表的工作是重复地进行直到没有再需要交换，也就是说该列表已经排序完成。

它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。

冒泡排序的基本思路:如果对 n 个数进行冒泡排序，则需要进行 n-1 躺比较，在第 1 趟比较中要进行 n-1 次两两比较，在第 j 趟比较中要进行 n-j 次两两比较。

这十大排序算法包括：选择排序、插入排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。

插入排序：将数组中每个元素与第一个元素进行比较，如果这个元素小于第一个元素，则交换这两个元素。冒泡排序：比较相邻的两个元素，将小的放在前面。

今天阿粉就来谈一下这个 Java 中的各种排序的算法，因为之前遇到了一个面试高级开发，结果竟然出了一个 九九乘法表的题，阿粉当时听完读者说的，瞬间就明白是什么意思了，这感觉有点忽悠人，但是实际上却是面试官想要考察你的排序算法的事了，也有可能是真的无聊。

冒泡排序法的基本思路为：每次将相邻的两个数比较，将小的调在前面。举个例子，如果有6个数：9,8,5,4,2,0。第一次先将最前面的两个数9和8对调。