冒泡排序—Java

冒泡排序：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素值移动到数组前面，把大的元素值移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。

 public static void main(String[] args) {
        //冒泡排序
//        int arr[]=new int[5];
        int arr[]={1,4,2,7,5,0};
        for(int i=1;i<arr.length;i++){  /// 比较的轮数,
            for(int j=0;j<arr.length-i;j++){ // -i,是减去每轮已经排序好的元素，并不需要再进行比较的排序好的元素个数
                //比较两个数的大小
                if(arr[j]<arr[j+1]){ //降序排序
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));