冒泡排序(Java语言实现)

解题思路：

        依次比较相邻的两个数，将小数放在前面，大数放在后面。

即在第一趟：首先比较第1个和 第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继 续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

代码实现：

public class Test01{
    public static void main(String[] args){
        int[] arr = {5,3,1,2,5};
        // 调用Arrays的toString方法来输出排序后的数组
        System.out.println(Arrays.toString(bubbleSort(arr)));
    }
    public static int[] bubbleSort(int[] arr){
        // 外层循环表示的时循环的次数
        for(int count=1;count<arr.length;count++){
            for(int j=0; j<arr.length-count;j++){
                if(arr[j]>arr[j+1]){
                // 进行数据交换
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
}