写冒泡排序算法，Java冒泡算法写法

　　学习java的人一定听说过冒泡算法，这是程序员的基本算法。让我们写一下写冒泡排序算法。

　　冒泡算法被称为冒泡排序，因为元素越小，通过交换慢慢浮动到几列的顶部(升序或降序排列)，就像碳酸饮料中的二氧化碳气泡最终会浮到顶部一样。

　　冒泡排序的基本思路是：

　　设置数组的长度为N，比较前后相邻的两个数据。如果前面的数据大于后面的数据，则交换这两个数据。这样，在数组的第0个数据到N-1个数据之后，最大的数据将下沉到数组的第N-1个位置。N=N-1.如果N不是0.重复前两个步骤，否则排序将完成。

　　Java冒泡算法写法如下：

　　public static void test(int [] a, int n){

　　int j, k = n;

　　boolean flag = true;

　　while (flag){

　　flag=false;       for(j=1; j

　　if(a[j-1] > a[j]){

　　int temp;

　　temp = a[j-1];

　　a[j-1] = a[j];

　　a[j]=temp;

　　flag = true;

　　}

　　}

　　k--;

　　}

　　}

　　以上是基于最基本的泡沫算法优化的第二版。如果对于一个有序的序列，或者序列后面的大部分都是有序的序列。在这里设置一个标志flag。如果这次旅行发生了交换，则为true，否则为false。显然，如果没有交换，排名已经完成，可以节省很多时间。