4. 数组int[] intArr = new int[]{5,9,3,7,2,6}，写出一个函数可根据传参（参数为需要获取的数组类型：1：正序排序数组；2：倒序排序数组；）来进行排序，返回值为int

原创于 2018-10-28 18:26:14 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题

面试题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种基于冒泡排序算法的数组排序方法，通过一个示例函数实现了根据参数选择正序或倒序排列的功能。代码中详细展示了如何使用两层循环进行元素比较和交换，以达到排序目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4. 数组int[] intArr = new int[]{5,9,3,7,2,6}，写出一个函数可根据传参（参数为需要获取的数组类型：1：正序排序数组；2：倒序排序数组；）来进行排序，返回值为int数组，请注意代码规范与质量。 [分值：20]

您的回答：(空) （简答题需要人工评分）

package com.interview;

public class Test4 {
    public static void main(String[] args) {
        int[] arr = {6, 3, 8, 2, 9, 1};
        bubbleSort(arr,1);
        for(int i:arr){
            System.out.print(i+" ");
        }
        System.out.println();
        System.out.println("******************");
        bubbleSort(arr,0);
        for(int i:arr){
            System.out.print(i+" ");
        }



    }

    /**
     *
     * @param arr
     * @param m 0代表正序排列 1代表反序排列 填其他数字默认等于1
     * @return
     */
    public static int[] bubbleSort(int[] arr,int m) {
        int temp = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if(m==0){
                    if (arr[j] >= arr[j + 1]) {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }else {
                    if (arr[j] <= arr[j + 1]) {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }

            }
        }
        return arr;
    }
}