排序算法-----冒泡排序

冒泡排序简介：

冒泡排序图解：

代码实现:

 

package Demo1.sort;

import java.util.Arrays;

//冒泡排序算法实现
public class MaoPaoSort {
    public static void main(String[] args) {
        int arr[] = {1, 9, 4, 3, 200, -20, 0};//模拟需要排序的数组。


        for (int j = 0; j < arr.length - 1; j++) {
            int temp = 0;
            for (int i = 0; j < arr.length - 1-i; i++) {
                //如果前面的数比后面的数大，就交换位置
                if (arr[i] > arr[i + 1]) {
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
            System.out.println("第"+j+1+"次排序后");
            System.out.println(Arrays.toString(arr));

        }
    }
}

 

第01次排序后
[1, 4, 3, 9, -20, 0, 200]
第11次排序后
[1, 3, 4, -20, 0, 9, 200]
第21次排序后
[1, 3, -20, 0, 4, 9, 200]
第31次排序后
[1, -20, 0, 3, 4, 9, 200]
第41次排序后
[-20, 0, 1, 3, 4, 9, 200]
第51次排序后
[-20, 0, 1, 3, 4, 9, 200]