写冒泡排序算法，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<k; 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。显然，如果没有交换，排名已经完成，可以节省很多时间。

写冒泡排序算法，Java写冒泡算法。关注成都Java培训机构，带您了解更多Java相关问题。