排序算法之冒泡排序 (java实现)

今天先来介绍一个可以说是最有知名度的排序算法之一----冒泡排序
冒泡排序是从左到右或者从右到左来进行依次两两比较的一种排序
例如我们要对一个数组进行排序:
int[] arr = {5,9,3,7,6}
下面我们用一张图来简单看一下 //画的比较low…

左面是这个数列原本的样子,我们在进行第一轮排序的时候:
1.把5和9进行比较,这里9比5大,所以不调整位置,依然是59376
2.把9和3进行比较,9>3,那么将交换他俩的位置,变成53976
3.把9和7进行比较,9>7,那么交换,变成53796
4.把9和6进行比较,9>6,交换,变成53769
这样第一轮排序就完成了,第一轮排序后的结果是53769,最大的9到了最后面
第二轮排序:
原始53769:
1.5和3比较,5>3,交换,变成35769
2.5和7比较,5<7,不变
3.7和6比较,7>6,变成35679
虽然已经排序完成,但是一般不会立即结束,还是会依次循环下去,所以需要设置结束条件来提前完成
冒泡排序每排序一轮,下一轮的最后一位就是最大的,所以每轮都可以少计算一次.
下面代码展示:

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5,9,3,7,6};
        sort(arr);
        for (int i : arr) {
            System.out.println(i);
        }
    }

    public static void sort(int arr[]){
        for( int i = 0;i < arr.length - 1 ; i++ ){
            boolean isSort = true;
            for( int j = 0;j < arr.length - 1 - i ; j++ ){
                int temp;
                //要想从大到小,只需要修改下面这行代码的>改成<即可
                if(arr[j] > arr[j + 1]){
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    isSort = false;
                }
            }
            if(isSort){
                break;
            }
        }
    }
}