冒泡排序算法

直接上代码::

/**
 * 冒泡排序
 */
public class Demo4BubbleSort {
    public static void bubble(int[] arr) {
        if (arr.length < 2 || arr == null) {
            return;
        }
        for (int end=arr.length-1;end>0;end--) {  控制外层循环,每外层循环一次,就减一
            for(int i=0;i<end;i++){        控制里面数值之间比较,和位置交换
                if(arr[i]>arr[i+1]){
                    int temp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] test={5,8,4,7,2,10};
        bubble(test);
        for (int i = 0; i < test.length; i++) {
            System.out.print(test[i]+"   ");
        }
    }
}
原文地址:https://www.cnblogs.com/axu521/p/10442940.html