常见的排序面试题

最新推荐文章于 2022-04-04 12:32:33 发布

原创最新推荐文章于 2022-04-04 12:32:33 发布 · 612 阅读

0 ·

CC 4.0 BY-SA版权

生活小积累专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了Java编程中常见的算法实现，包括递归求阶乘、选择排序算法以及如何找到数组中的最大值和最小值。通过具体代码示例，读者可以学习到这些算法的原理及应用。

public class Test2 {

    public static void main(String[] args) {
        //用递归的方法求阶乘
        int s=sum(3);
        System.out.println("s递归求阶乘"+s);
        //找出最大值
        int[] arr={2,5,45,23};
        int max=arr[0];
        int min=arr[0];
        for(int i=0;i<arr.length;i++){
            if(max<arr[i]){
                max=arr[i];
            }
            if(min>arr[i]){
                min=arr[i];
            }
        }
        System.out.println("max最大值"+max);
        System.out.println("min最小值"+min);

        //选择冒泡排序
        int[] att={12,5,69,45};
        selectSort(att,5);
        for(int i=0;i<att.length;i++){
            System.out.println("冒泡排序"+att[i]);
        }
    }
    // 递归方法求阶乘
    public static int sum(int ss){
        if(ss==1){
           return 1;
        }
        return ss+sum(ss-1);
    }
    //选择排序
    public static void selectSort(int[] arrs, int n){
       if(n<=1){
           return;//如果只有一个元素就不用排序
       }
        for(int i=0;i<arrs.length;i++){
        // 默认为false
            boolean flag=false;
            for(int j=0;j<arrs.length-1-i;j++){
                if(arrs[j]>arrs[j+1]){
                    int tmp=arrs[j];
                    arrs[j]=arrs[j+1];
                    arrs[j+1]=tmp;
                    flag=true;
                }
            }
            if(!flag)break;
        }
    }

}