[数据结构与算法]冒泡排序算法

?冒泡算法图解

?实现代码：

public static void main(String[] args) {
    int[] arr={99,55,31,-44,5};
    boolean res=false;//优化
    for (int i = 0; i <arr.length-1 ; i++) {
        for (int j = 0; j <arr.length-1-i ; j++) {
            if (arr[j]>arr[j+1]){
                res=true;
                int x=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=x;
            }
        }
        if (!res){
            break;
        }else {
            res=false;
        }
    }
    System.out.println(Arrays.toString(arr));
}

?

?

?