2021.04.08冒泡排序

冒泡排序算法

冒泡排序：首先给出一个数组，欲想给里面的数字从大到小或者从小到大排序，原理是利用相邻的两个数比较。（从小到大排序）从第一个数和第二个数开始比较，如果第一个数大，则与第二个数互换位置（反之不换位置），并且用第二个位置上的数与第三个数比较，如果第三个数大，则不换位置，反之，互换位置…
详细代码如下：

    public static void main(String[] args) {
       int[] arr = {10,15,20,11,88,25,4,60,100,31};

       boolean flag = false;

        for (int i = 0; i < arr.length - 1; i++) {

            for (int j = 0; j < arr.length - 1 - i; j++) {
                int tmp;
                if (arr[j]>arr[j+1]){
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                    flag =true;
                }
            }
            if (flag == false){
                break;
            }
        }
        System.out.println(Arrays.toString(arr));
    }

欢迎留言讨论！