冒泡排序:
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);
}
}
}