Java基础复习4

选择排序（擂台排序）：

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,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,1,23,4,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,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);
????????}
????}
}