Java基础复习4

Posted 2022-06-06 wuliqqq

选择排序（擂台排序）：

public class demo1 
????public static void main(String[] args) 
?????????// TODO Auto-generated method stub
?????????int[] num=??2,5,7,8,123,46,13,765,14,363,752,34;
?????????for(int i=0;i<num.length-1;i++)
?????????????for(int j=i+1;j<num.length;j++) 
?????????????????if(num[i]>num[j]) 
??????????????????????int imp;
??????????????????????imp=num[i];
??????????????????????num[i]=num[j];
??????????????????????num[j]=imp;
?????????????????
?????????????
?????????
?????????for(int i=0;i<num.length;i++) 
?????????????System.out.println(num[i]);
?????????
???????

冒泡排序：

public class demo2 
//冒泡排序：从大到小；从后往前。
????public static void main(String[] args) 
?????????// TODO Auto-generated method stub
?????????int[] num=??1,25,467,6,24,57,36,8,28,879,54;
?????????for(int i=0;i<num.length;i++) 
?????????????for(int j=num.length-1;j>i;j--) 
?????????????????if(num[j]>num[j-1]) 
??????????????????????int temp=num[j-1];
??????????????????????num[j-1]=num[j];
??????????????????????num[j]=temp;
?????????????????
?????????????????/*if(num[j]<num[j-1])
?????????????????????int temp=num[j-1];
?????????????????????num[j-1]=num[j];
?????????????????????num[j]=temp;
?????????????????????
????????????????? 从小到大*/
?????????????
?????????????????
?????????
?????????for(int i=0;i<num.length;i++) 
?????????????System.out.println(num[i]);
?????????
????

快速排序：

import java.util.Arrays;
public class demo4 
// 快速排列：使用Arrays.sort();方法，仅能排列从小到大。
????public static void main(String[] args) 
?????????// TODO Auto-generated method stub
?????????int[] num= 2,5,1,23,4,25,75,35,58,243;
?????????Arrays.sort(num);
?????????for(int i=0;i<num.length;i++) 
?????????????System.out.println(num[i]);
?????????
????

二维数组（了解）

public class demo3 
????public static void main(String[] args) 
//? 将oldarr数组中除0以外的数重新组成一个新数组并打印出来。
?????????// TODO Auto-generated method stub
?????????int[] oldarr=??1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5;
?????????int num=0;
?????????for(int i=0;i<oldarr.length-1;i++) 
?????????????if(oldarr[i]!=0) 
?????????????????num++;
?????????????
?????????
?????????int[] newarr=new int[num];
?????????int n=0;
?????????for(int i=0;i<oldarr.length-1;i++) 
?????????????if(oldarr[i]!=0) 
?????????????????newarr[n]=oldarr[i];
?????????????????n++;
?????????????
?????????
?????????for(int i=0;i<newarr.length-1;i++) 
?????????????System.out.println(newarr[i]);
?????????
???????

方法

public class demo
? ? public satatic void main(String[] args)
?? ?? ? fun();? //调用方法，方法名();
?? ?
? ? //定义方法。
? ? public static void fun
?? ?? ? for(int i=0;i<10;i++)
?? ??? ?? ? System.out.println("Hello World!");
?? ??? ?
?? ?

1. 方法?无参数无返回值的方法。?命名规则：数字，字母，下划线，$，不能以数字开头。不能使用关键字

//?定义方法。
public static void fun()
? ? System.out.println("我是Fun方法。")

public static void fun2()
? ? System.out.println("我是Fun2方法。")
? ? fun();//调用fun方法

1. 2.有参数但是没有返回值。

public static void?方法名(形参列表)
?? ??? ?? ? 方法体;
?? ??? ?

调用：方法名（实参列表）?实参的个数必须与形参的个数相同，而且实参的类型必须与形参的类型匹配。

?? ?fun3("#"); //调用fun方法。

public static void fun3(String n)//n="#"
? ? for(int i=0;i<=10;i++)
?? ?? ? System.out.print(n);
?? ?

?? ?fun(10,5);

//判断两个数的最大数，并输出最大数。
public static void fun4(int a,int b)
? ? if(a>b)
?? ?? ? System.out.println(a);
?? ?else
?? ?? ? System.out.println(b);
?? ?

3.有参且有返回值。

? public static?返回的数据类型?方法名(参数列表
?? ?? ? return;
?? ?

调用：数据类型?变量名=方法名(实参列表);

方法的递归

方法内部调用自己

public class demo10 
????public static void main(String[] args) 
????//? 完成5!的阶乘。
????????int a = fun(5);
????????System.out.println(a);
????
????public static int fun(int i) 
????????if(i==1) 
???????????return 1;
????????else 
???????????return i*fun(i-1);
????????
????