Java冒泡排序算法思路细讲

Java冒泡排序算法思路细讲 1. 什么是冒泡排序 1.1 算法了解

难度定位：属于计算机领域的初级算法，对初学者来说，可能感觉思路上比较饶。
名字由来：容器中的液体气泡，从深向浅冒泡时，气泡会由小到大变化。在这里形象地指数值从小到大的排序算法。

1.2 算法思路

可以脑补下这个场景：体育课站队时，老师让一个随机排列的队列，按个子从低到高的排序过程。将思维类比过来就是，先遍历要排序的元素,依次比较两个相邻的元素，若顺序错误就交换位置。直到没有相邻元素需要交换则排序完成。

2.冒泡排序思路拆分

先会将最大值对应的元素放大最后，思路：遍历并判断是否需要交换2个变量的值，代码如下(Java)：

 //定义一个数组
 int[] arr = {8,4,0,1,7,3,5,2};
 //将数组中的最大的元素放在最后的位置
 for(int i=0;iarr[i+1]){
           int temp = arr[i];
           arr[i] = arr[i+1];
           arr[i+1] = temp;
       }
 }

再将第2大的元素放到对应的位置（注意和上次排序代码的变化）

 //将数组中的第2大的元素放在数组对应的位置
 for(int i=0;iarr[i+1]){
           int temp = arr[i];
           arr[i] = arr[i+1];
           arr[i+1] = temp;
       }
 }

…以此类推，其实，不断的将对应的数方法对应的位置，最后排序完成。可以将前面用到的循环改成for循环的嵌套。

for(int k=1;k<=arr.length-1;k++){
	for(int i=0;iarr[i+1]){
			int temp = arr[i];
			arr[i] = arr[i+1];
			arr[i+1] = temp;
         }
    }
}