Java算法排序之冒泡排序

本文将为您介绍Java算法排序中的冒泡排序，并利用所学的Java基础知识实现Java中的冒泡排序算法。

冒泡排序 Bubble Sort ，是一种计算科学领域的较简单的排序算法。冒泡排序把小的元素往前调或是把大的向后调，比较的知识相邻两个元素。如果两个元素相等，则不会再交换；如果相等的不相邻，即便前两个交换后相邻，这两个相等的也不会交换。所以冒泡排序是一种稳定排序算法。

一、冒泡排序的步骤

1、比较相邻的两个元素，如果第一个比第二个大，那么就交换二者。

2、对每一对相邻元素作相同工作，从最开始的一对，到最后一对。因此，最后一位必定是最大的数。

3、针对所有的元素重复以上步骤，除了最后一个，即需要进行 length-1 次。直到没有任何一对数字需要比较，则算法结束。

动态图展示：

二、代码实例

public class BubbleSort {
    public static void bubbleSort(int[] array) {
        boolean flag = false;//记录一趟排序过程是否进行的数值的交换
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
            	//相等就不进行交换，保证算法的稳定性。
                if(array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = true;
                }
            }
            if(!flag){ //如果一次交换都未进行，就说明整个数组是有序的
                break;
            }
        }
    }
}

三、debug命令调试

1、打断点，在需要断点的行数前进行点击。

2、右键单击 Debug 模式运行。

3、 F8 快捷键依次执行代码。

 

四、总结

通过用Java基础实现冒泡排序算法的练习，对Java排序算法有一个大概的了解。想要了解更多有关Java排序算法的内容，请关注 W3CSchool 和 字节宝APP。