JAVA算法题

冒泡排序：

	for(int i = 0 ; i < size-1; i ++)
        {
            for(int j = 0 ;j < size-1-i ; j++)
            {
                if(arr[j] > arr[j+1])  //交换两数位置
                {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                }
            }
        }

选择排序

		for (int i = 0; i < chars.length; i++) {
            for (int j = i; j < chars.length; j++) {
                if (chars[i]>chars[j]){
                    temp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = temp;
                }
            }
        }

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

package com.autumn;

/**
 * @Author: autumn
 * @Date: 2021/10/20
 */
public class Demo01 {
    /**
     * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
     *      假如兔子都不死，问每个月的兔子总数为多少？
     * 算法分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
     * 算法书写
     */

    public static int tz(int i){
        if( i == 1  || i == 2 ){
            return 1;
        }else{
            return tz(i-1) + tz(i-2);
        }
    }

    public static void main(String[] args) {
        for (int i = 1; i <= 12; i++) {
            System.out.println("第"+i+"月兔子总数："+Demo01.tz(i));
        }
    }
}

判断101-200之间有多少个素数，并输出所有素数。

package com.autumn;

import java.util.ArrayList;

/**
 * @Author: autumn
 * @Date: 2021/10/20
 */
public class Demo02 {
    /**
     * 题目：判断101-200之间有多少个素数，并输出所有素数。
     * 算法分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数
     * 算法书写
     */

    public static void main(String[] args) {
        int num = 0;
        for (int i = 101; i <= 200; i++) {
            for (int j = 2; j <= i; j++){
                if (i%j==0 && i!=j){
                    //不是质数
                    break;
                }
                if (i==j){
                    //是质数
                    System.out.println("指数："+i);
                    num++;
                }
            }
        }

        System.out.println("指数个数："+num);
    }
}

打印出所有的"水仙花数(narcissus
number)"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

package com.autumn;

/**
 * @Author: autumn
 * @Date: 2021/10/20
 */
public class Demo03 {
    /**
     * 题目：打印出所有的"水仙花数(narcissus number)"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
     * 算法分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
     * 算法书写
     */
    public static void main(String[] args) {
        for (int i = 100; i <= 999; i++) {
            int gw = i%10;
            int sw = i/10%10;
            int bw = i/100;
            if ((gw*gw*gw+sw*sw*sw+bw*bw*bw) == i){
                System.out.println("水仙花数为："+i);
            }
        }
    }
}

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5

package com.autumn;

import java.util.Scanner;

/**
 * @Author: autumn
 * @Date: 2021/10/20
 */
public class Demo04 {
    /**
     * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
     * 算法分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
     * 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
     * 如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
     * 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
     * 算法书写
     */

    public static void main(String[] args) {
        System.out.println("请输入一个你要分解的正整数：");
        Scanner scanner=new Scanner(System.in);
        int n =scanner.nextInt();
        System.out.println();
        System.out.print(n+"=");
        for(int i=2;i<=n;i++){
            while (n%i==0 && n!=i){
                n=n/i;
                System.out.print(i+"*");
            }
            if(n==i){
                System.out.println(i);
                break;
            }
        }
    }
}

利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

package com.autumn;

import java.util.Scanner;

/**
 * @Author: autumn
 * @Date: 2021/10/20
 */
public class Demo05 {
    /**
     * 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
     * 算法分析：(a>b)?a:b这是条件运算符的基本例子。
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (true){
            System.out.println("请输入成绩：");
            int cj = sc.nextInt();
            String pj = null;
            pj = cj >= 90 ? "A" : cj>=60 && cj<=89 ? "B" : "C";
            System.out.println("评分："+pj);
        }
    }
}