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;
}
}
}
常见的排序面试题
最新推荐文章于 2024-01-08 19:16:19 发布