Java_HomeWork_day1 之快速排序

1. 使用for循环打印乘法口诀表

    public static void Mul(){
        int i=0;
        int j=0;
        for(i=1;i<10;i++){
            for(j=1;j<=i;j++){
                System.out.print(i+"*"+j+"="+i*j+"\t");
            }
            System.out.println();
        }
    }

2. 递归实现20!

  public static  void R_Test(){
        System.out.println(Recrusion(60));
    }
    public static int Recrusion(int x){
        if(x==1){
            return 1;
        }else{
            return x+Recrusion(x-1);
        }
    }

3. 使用递归实现快速排序(Java实现)

public static void QuickTest(){
        int[] a= new int[] {88,54,21,36,99,45,87,66};
        int start=0;
        int end=a.length-1;
        QuickSort(a,start,end);
        for(int i=0; i<a.length; i++)
        {
            System.out.print(a[i]+"\t");
        }
    }
    public static void QuickSort(int[] a,int low,int high){
        int start=low;//定义开始的位置
        int end=high;//定义结束的位置
        int key=a[high];//定义关键数字，比他大的放在他的前边，比他小的放在他的后边
        while(start<end){
            while(start<end&&a[end]>key){//找小
                end--;
            }
            while(start<end&&a[start]<key){//找大
                start++;
            }
            int temp=a[start];//把找到的最大和最小值交换
            a[start]=a[end];
            a[end]=temp;
        } 
        if(start>low){
            QuickSort(a,low,start-1);
        }
        if(end<high){
            QuickSort(a,end+1,high);
        }
    }

4. 使用数组静态初始化方式初始化一个大小为10的整型数组并输出。

   public static void SData(){
        int[] data= new int[]{78,56,98,12,36,45,82,31,64,93};
        for(int i=0;i<data.length;i++){
            System.out.println(data[i]);
        }
    }