JavaSE 简单编程题

1.冒泡排序

/*
	编程题
		使用冒泡排序对数组进行排序
*/
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = {2,1,3,4,6,5,7,9,8,0};
		for(int n = 0;n<arr.length-1;n++) {
			for(int m = 0;m<arr.length-1-n;m++) {
				if(arr[m] > arr[m+1]) {
					int temp = arr[m];
					arr[m] = arr[m+1];
					arr[m+1] = temp;
				}
			}
		}
		for(int element : arr) {
			System.out.println(element);
		}
	}
}

2.选择排序

/*
	编程题
		使用选择排序对数组进行排序
*/
public class SelectionSort {
	public static void main(String[] args) {
		int[] arr = {2,4,5,6,3,9,8,7,1,0};
		for(int n =0;n<arr.length;n++) {
			for(int m =n+1;m<arr.length;m++) {
				if(arr[n] > arr[m]) {
					int temp = arr[n];
					arr[n] = arr[m];
					arr[m] =temp;
				}
			}
		}
		for(int i : arr) {
			System.out.println(i);
		}
	}
}

3.杨辉三角

/*
	样辉三角
		1
		1  1
		1  2  1
		1  3  3  1
		1  4  6  4  1
		.....
*/
public class Test {
	public static void main(String[] args) {
		int[][] arrs =new int[5][5];
		//给每行的第一个、最后一个数赋值
		for(int x=0;x<arrs.length;x++) {
			arrs[x][0] = 1;//任意一行第一个数是1
			arrs[x][x] = 1;//任意一行最后一个数是1
		}
		//给其他元素赋值
		for(int x = 2;x<arrs.length;x++){
			for(int y =1;y<=x-1;y++) {
				arrs[x][y] = arrs[x-1][y-1] + arrs[x-1][y];
			}
		}
		for(int[] arr : arrs) {
			for(int element : arr) {
				System.out.print("["+element+"]");
			}
			System.out.println();
		}
	}
}

4.求合运算

/*
	获取控制台输入的正整数number
		计算 1~number 之间所以整数的合
*/
import java.util.Scanner;
public class Count {
	public static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		System.out.println("请输入一个正整数");
		int number = sc.nextInt();
		int count = 0;
		while(number>=1) {
			count+=number--;
		}
		System.out.println(count);
	}

5.匹配验证

/*
	正则表达式
		验证腾讯QQ账号
*/
import java.util.Scanner;
public class QQRegex {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入QQ号码");
		String qq = sc.nextLine();
		String regex = "^[1-9]*[1-9][0-9]*$";
		boolean flag = qq.matches(regex);
		if(flag == true) {
			System.out.println("不合法");
		} else if(flag == false) {
			System.out.println("合法的");
		}
	}
}

6.打印图像

/*
	例：
	9
	打印数字图形
	  3   7
	 2 4 6 8
	1   5   9
*/
public class Test {
	public static void main(String[] args) {
		int y=2;
		int x=0;
		int[][] arr =new int[3][9];
		boolean order=false;
		for(int i=1;i<=9;i++) {
			arr[y][x++]=i;
			if(order==false) {
				if(y==0) {
					order=true;
					y++;
				} else {
					y--;
				}
			}else {
				if(y==2) {
					order=false;
					y--;
				} else {
					y++;
				}
			}
		}
		for(int[] a : arr) {
			for(int i : a) {
				if(i!=0)
				System.out.print(i);
				else {
					System.out.print("  ");
				}
			}
			System.out.println();
		}
	}
}