Java面试题 冒泡排序

Java面试题 冒泡排序

从前往后排和从后往前排

//冒泡排序
package QFTest;
public class Test_13 {
    public static void main(String[] args) {
        int[] arrs={2,5,1,52,42,55,11,33,234,554};
        System.out.println("从前往后排的冒泡排序");
        bubbleSort(arrs);
        for (int arr : arrs) {
            System.out.print(arr+"  ");
        }
        System.out.println();
        int[] array={2,5,1,52,42,55,11,33,234,554};
        bubbleSort2(array);
        System.out.println("从后往前排的冒泡排序");
        for (int i : array) {
            System.out.print(i+"  ");
        }
    }
    //从前往后排的冒泡排序
    public static void bubbleSort(int[] arrs){
        for(int i=0;i<arrs.length-1;i++){
            for(int j=0;j<arrs.length-i-1;j++){
                if(arrs[j]>arrs[j+1]){
                    int temp=arrs[j];
                    arrs[j]=arrs[j+1];
                    arrs[j+1]=temp;
                }
            }
        }
    }
    //从后往前排的冒泡排序
    public static void bubbleSort2(int[] arrs){
        for (int i = 0; i < arrs.length-1; i++) {
            for (int j = arrs.length-1; j>i;j--) {
                if (arrs[j]<arrs[j-1]){
                    int temp=arrs[j];
                    arrs[j]=arrs[j-1];
                    arrs[j-1]=temp;
                }
            }
        }
    }
}
//答案
从前往后排的冒泡排序
1  2  5  11  33  42  52  55  234  554  
从后往前排的冒泡排序
1  2  5  11  33  42  52  55  234  554