初学者必看：经典排序算法之冒泡排序详解及Java实现

初学者最早接触到的逻辑实例可能是排序算法，这些逻辑确实有些伤脑筋，我将一些经典的排序算法记录下来，以后可以查看。

一、冒泡排序

这是排序算法中最直接且最好理解的，也是初学者最容易想到的！不过，在处理大量数据时，它的效率似乎有些欠缺。

冒泡排序算法的运作如下(升序)：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻的元素进行相同的工作，从开头的第一对开始，一直到结尾的最后一对结束。在这个过程中，最后的那个元素应该会成为最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

持续每次对元素进行重复上面的步骤，且元素越来越少，一直重复直到没有任何一对数字需要比较。

用java代码实现：

经过多次遍历后，数组就会被排序。

int m = 0;

for (int i = 0; i < arr.length - 1; i++) {

for (int j = 0; j < arr.length - i - 1; j++) {

if (arr[j] > arr[j+1]) {

m = arr[j];

arr[j] = arr[j+1];

arr[j+1] = m;