java基础-day20-排序.正则表达式.复习java基础

排序算法

冒泡排序

import java.util.Arrays;
public class Test1_BubbleSort {
        public static void main(String[] args) {
            //1、定义  无序 数组
            int[]  a = {  92,34,68,6,56  };
            System.out.println("交换前："+Arrays.toString(a));
            //2、开始排序
            //-1是因为，5个数字只需要比4次。
            for( int i = 0 ; i < a.length  -1  ; i++ ) {
                //-1是因为相邻元素比较时，会获取j+1的情况，不能越界
                //-i 是因为，内循环，每轮都会冒出来一个大的值，不参与比较，所以每轮要少执行1次。
                //当i=0时，第一轮循环开始，内循环j比较了4次。因为 j=0，j< 5-1-0
                //当i=1时，第二轮循环开始，内循环j比较了3次。因为 j=0，j< 5-1-1
                for( int j = 0 ; j < a.length - 1 - i ; j++) {
                    //相邻元素比较，判断，
                    if(a[ j]  > a[ j+1] )  {//如果前面的数字大
                        //交换位置
                        int t  =  a[j];
                        a[j] = a[j+1] ;
                        a[j+1] = t;
                    }
                }
            }
            System.out.println("交换后："+Arrays.toString(a));
    }
}

选择排序

每次选择最小的数排到前面。
第一轮排序：先假设最小的数是 a[min] = a[0] ,将 min 与后面的数进行比较，如果 a[ j ] < a [ min ],记录下后面大数的位置 j，令 min = j,依次找出最小的数记录下 下标 min，最后将 下标 与 0 比较，如果下标 min 不等于 0，则令 a[0] = a[min]，a[0] 位置保存最小值
第二轮排序：a[0]已经是数组中最小的数，对剩余的数进行排序，令 a[min] = a[1],将 min 与后面的数进行比较，如果 a[ j ] < a [ min ],记录下后面大数的位置 j，令 min = j,依次找出最小的数记录下 下标 min，最后将 下标 与 1 比较，如果下标 min 不等于 1，则令 a[1] = a[min]，a[1] 位置保存最小值。

import java.util.Arrays;
public class Test2_SelectionSort {
    public static void main(String[] args) {
        int[]  a = {  92,34,68,6,56  };
        System.out.println("交换前："+ Arrays.toString(a));
        for(int i=0;i<a.length-1;i++){
            int index = i;
            for(int j=i+1;j<a.length;j++){
                if(a[index]>a[j]){
                   index = j;//记下最小数的位置
                }
            }
            if(index!=i){//这样做可以节省交换次数，把最小数换到最小位置
                int temp = a[i];
                a[i] = a[index];
                a[index] = temp;
            }
        }
        System.out.println("交换后："+Arrays.toString(a));
    }
}

正则表达式

规定字符串的规则
String 提供的常用方法：

boolean matches(String regex)     告知此字符串是否匹配给定的正则表达式
String replaceAll(String regex,String replacement)
String[] split(String regex)      根据给定正则表达式的匹配拆分此字符串

正则表达式语法表：

[0-9]  \d    数字
[a-z] [A-Z]  字母
[A-Za-z0-9]  组合
? 表示0次或1此，* 表示任意次，{n} 表示出现固定的 n 次

import java.util.Scanner;
public class Test2_Regex {
    public static void main(String[] args) {
        //1、接收用户输入的一串 手机号
        String tel = new Scanner(System.in).nextLine();
        //2、约束字符串的正确规则
        String regex = "1[0-9]{10}" ; //匹配手机号码的正则表达式
        String regex2 = "[0-9]{17}[0-9Xx]" ;//匹配 身份证号的 正则表达式
        //3、判断输入的字符串 是否匹配  正则要求
        //if( tel.matches(regex)  ) {   
        if( tel.matches(regex2)  ) {
            System.out.println("ok .....");
        }else {
            System.out.println("格式错误，请重新输入！");
        }
    }
}

可变参数

import java.util.Arrays;
public class Test3 {
    public static void main(String[] args) {
        add(0);
        add(1,2);
        add(1,2,3);
        add(1,2,3,4,5);
        add(1,2,3,4,5,6,7,8);
    }
    //1、可变参数的好处：自适应参数的个数。底层使用数组实现接收参数[I@4e25154f。
    //2、可变参数，必须是参数列表的最后一个
    private static void add(int m , int...k) {
        System.out.println(  Arrays.toString(k) );
        //把可变参数k[]  里的数据求和
        int b = 0 ; //定义变量记录和
        for (int i = 0; i < k.length; i++) {//遍历k[]
            b += k[i];  // k[i]根据下标i获取k数组里的数据
        }
        System.out.println(b);
    }
}

自动资源管理

优化了IO操作中的释放资源

public class Test4_Resource {
    public static void main(String[] args) {
        InputStream in = null;//3、为了让finally认识in变量，所以在try  catch finally外声明变量
        try {
            in = new FileInputStream("");

        } catch (IOException  e) {
            e.printStackTrace();
        }finally {//1、为了保证资源一定会被释放，所以放在finally中
            try {
                in.close();//2、释放资源时可能会有异常，进行捕获
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
        //jdk1.7后：释放资源你不用操作，直接放在try后面的 小括号里 就行。
        try (  InputStream input = new FileInputStream("")  ) {
            //       input.close();
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

注：JDK新特性中，数值可加下划线 如：int a = 100_000; //100000