简单算法总结

冒泡排序法

	int[] arr = new int[10];
		int max = arr[0];
		for(int i=0;i<arr.length;i++){
			arr[i] = (int) (Math.random()*100+1);
			System.out.print(arr[i]+" ");
		}
		for(int i=0;i<arr.length-1;i++){
			for(int k=0;k<arr.length-1-i;k++){
				if(arr[k]>arr[k+1]){
					int t = arr[k];
					arr[k] = arr[k+1];
					arr[k+1] = t;
				}
			}
		}
		System.out.println();
		System.out.println(Arrays.toString(arr));

数组元素中的最大值放在数组最后一位的后面

int[] arr = new int[10];
		int max = arr[0];
		for(int i=0;i<arr.length;i++){
			arr[i] = (int) (Math.random()*100+1);
			System.out.print(arr[i]+" ");
		}
		for(int i=1;i<arr.length;i++){
			if(arr[i] > max){
				max = arr[i];
			}
		}
		System.out.println("\n"+max+"\n"+"-------------------");
		arr = Arrays.copyOf(arr, arr.length+1);
		arr[arr.length-1] = max;
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");

9*9乘法表

for(int i=1;i<=9;i++){
			for(int k=1;k<=i;k++){
				System.out.print(k+"*"+i+"="+k*i+"\t");
			}
			System.out.println();
		}

随机生成10个数字，判断里面最大的数

int[] a = new int[10];
		int max = a[0];//用于存储最大值
		for(int i=0;i<a.length;i++){
			a[i] = (int) (Math.random()*100+1);
			System.out.print(a[i]+" ");
		}
		for(int i=1;i<a.length;i++){
			if(a[i]>max){
				max=a[i];
			}
		}
		System.out.println("\n"+max);

闰年判断

//能被4整除不能被100整除，或者能被400整除的就是闰年
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入年份：");
		System.out.println("输入-1可退出！");
		int year = scan.nextInt();
		while(true){
			if(year <-1){
				System.out.println("输入错误！");
			}else if(year%4==0 && year%100!=0 || year%400==0){
				System.out.println(year+"是闰年");
			}else if(year == -1){
				break;
			}else{
				System.out.println(year+"是平年！");
			}
			year = scan.nextInt();
		}

斐波那契数列，求第n为上的数

	public static void main(String[] args) {

		/**
		 * 1. 斐波那契数列指的是这样一个数列  1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
	         * 数列第一项和第二项是1, 从第三项开始，每一项都等于前两项之和。
		 */
		int num = f(7);
		System.out.println(num);
	}
	public static int f(int n){
		if(n<=1) return 1;
		return f(n-1)+f(n-2);
	}

1+2+3+4+....n的和

1*2*3*4*5*.....*n的积，把sum+=i换成*=就可以了，不过要考虑溢出的问题，累减，累除一样

 int sum=0;
        for(int i=1;i<=n;i++){
            sum+=i;
        }
        System.out.println(sum);

质数：一个大于1的自然数，除了1和它本身之外，不能被其它自然数整除的数
        求2~n之间的质数

Scanner scanner = new Scanner(System.in);
		System.out.println("请输入范围2~");
		int n = scanner.nextInt();
		//除了1和它本身之外，能被其它自然数整除的数，就是质数
		//声明个boolean型变量，判断是不是质数
		boolean isPrime;
		//声明int变量，记录质数的个数
		int num = 0;
		for(int i=2;i<=n;i++){
			isPrime = true;
			for(int k=2;k<i;k++){//如果循环成功结束，说明i都不能被它小于的数整除，就是质数
				//上面已经写明k<i，说明被除数肯定小于除数，不存在取余一直为0的情况
				if(i%k==0){//取余==0说明能被整除，所以不是质数，isPrime设置为false
					isPrime = false;
					break;//不是质数，跳出，进行下个数的运算
				}
			}
			if(isPrime){//到这里，说明这个数不能被小于它的数整除，就是质数
				System.out.println(i);
				num++;//到这里，就是质数，记录个数
			}
		}
		System.out.println(num);

求 1+1/2+1/3+1/4+1/4+.....+1/n的和，要求与用户交互

Scanner scanner = new Scanner(System.in);
		System.out.println("请输入n");
		int n = scanner.nextInt();
		double sum = 0;
		for (double i = 1; i <= n; i++) {
			sum = sum + 1.0/i;
		}
		System.out.println(sum);

求9+99+999+9999+99999+......+9999999999的和

// 数列求和
        long nine = 9;
        long result = nine;
        for (int i = 2; i <= 10; i++) {
            nine = nine * 10 + 9;
            result += nine;
        }
        System.out.println("9+99+999+...+9999999999=" + result);