java------冒泡排序

冒泡排序

package com.lx.lx;
/**
bubblesort 冒泡排序

 */
public class BubbleSort {
    public static void main(String[] args) {
        int [] arr = {34,56,75,34,23};
        System.out.println("数组格式为");
        printArray(arr);//调用数组的输出格式方法
        System.out.println("冒泡排序后");
        bubbleSort(arr);//调用冒泡排序方法
        printArray(arr);//调用数组的输出方法

    }
    //数组的输出
    public static void printArray(int[] arr){
        //先输出左括号
        System.out.print("[");
        for (int i=0;i<=arr.length-1;i++){
            if (i==arr.length-1){
                System.out.println(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }
        }
    }
    public static void bubbleSort(int[] arr){
        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]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}