Java语法基础（2）—— 冒泡排序、插入排序

1、判断闰年

package stage1;

import java.util.Scanner;
public class LeapyYear {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入年份：");
int year = scanner.nextInt();
scanner.close();
/*四年一闰，百年不闰，四百年再闰*/
boolean isLeapYear = (year % 4 == 0 && year % 100 != 0)
|| year % 400 == 0;
String msg = isLeapYear ? year + "是闰年" : year + "不是闰年";
System.out.println(msg);
}

}

2、比较for循环和递归的效率

package stage1;

public class Recursive {

public static void main(String[] args) {
int n = 50;
//获取当前时间
long time = System.currentTimeMillis();
System.out.println("fibByFor(" + n + ")=" + fibByFor(n));
System.out.println("使用for循环计算，用时："
+ (System.currentTimeMillis() - time) + "毫秒");

time = System.currentTimeMillis();
System.out.println("fibByRecursive(" + n + ")=" + fibByRecursive(n));
System.out.println("使用递归计算，用时："
+ (System.currentTimeMillis() - time) + "毫秒");
}

//循环方式计算费氏数列
public static long fibByFor(int n) {
if (n == 1 || n == 2)
return 1;
long f1 = 1;
long f2 = 1;
for (int i = 3; i <= n; i++) {
f2 = f1 + f2;
f1 = f2 - f1;
}
return f2;
}

//递归方式计算
public static long fibByRecursive(int n) {
if (n == 1 || n == 2)
return 1;
return fibByRecursive(n - 1) + fibByRecursive(n - 2);
}
}

程序运行结果如下：

　　fibByFor(50)=12586269025

　　使用for循环计算，用时：0毫秒

　　fibByRecursive(50)=12586269025

　　使用递归计算，用时：49299毫秒

3、冒泡排序

package stage1;

import java.util.Random;
import java.util.Arrays;

public class BubbleSort {
public static void main(String[] args) {
//创建数组
int[] arr = new int[6];
Random ran = new Random();
for (int i = 0;i < arr.length;i++) {
arr[i] = ran.nextInt(100);
}
System.out.println(Arrays.toString(arr));

//冒泡排序
/*冒泡排序既可以采用大气泡上浮的方式，也可以采用小气泡沉底的
*方式，这里用的是大气泡上浮的方式，小气泡沉底则是从另一头
*开始，把小数往下沉。*/
System.out.println("-------冒泡排序  开始-------");
for (int i = 0;i < arr.length - 1;i++) {
boolean isSwap = false;
for (int j = 0;j < arr.length - 1 - i;j++) {
if (arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
isSwap = true;
}
}

if (!isSwap) {
break;
}
System.out.println(Arrays.toString(arr));
}
System.out.println("---------冒泡排序  结束------");
System.out.println(Arrays.toString(arr));
}
}

程序某次运行的结果：

　　[45, 82, 45, 86, 87, 10]

　　——-冒泡排序 开始——-

　　[45, 45, 82, 86, 10, 87]

　　[45, 45, 82, 10, 86, 87]

　　[45, 45, 10, 82, 86, 87]

　　[45, 10, 45, 82, 86, 87]

　　[10, 45, 45, 82, 86, 87]

　　———冒泡排序 结束——

　　[10, 45, 45, 82, 86, 87]

4、插入排序

package stage1;

import java.util.Random;
import java.util.Arrays;

public class InsertSort {

public static void main(String[] args) {
int[] arr = new int[6];
Random ran = new Random();
for (int i = 0; i < arr.length; i++) {
arr[i] = ran.nextInt(100);
}

//插入排序
System.out.println(Arrays.toString(arr));
System.out.println("-------插入排序  开始-------");
for (int i = 1; i < arr.length; i++) {
int k = arr[i];//取出待插入元素
//找到插入位置
int j;
for (j = i - 1; j >= 0 && k < arr[j]; j--) {
arr[j + 1] = arr[j];//移动元素
}
//插入元素
arr[j + 1] = k;
System.out.println(Arrays.toString(arr));
}
System.out.println("-------插入排序  结束-------");
System.out.println(Arrays.toString(arr));
}
}

程序某次运行的结果：

　　[0, 76, 85, 72, 22, 31]

　　——-插入排序 开始——-

　　[0, 76, 85, 72, 22, 31]

　　[0, 76, 85, 72, 22, 31]

　　[0, 72, 76, 85, 22, 31]

　　[0, 22, 72, 76, 85, 31]

　　[0, 22, 31, 72, 76, 85]

　　——-插入排序 结束——-

　　[0, 22, 31, 72, 76, 85]

5、猜字符小游戏

package stage1;

import java.util.Random;
import java.util.Scanner;
//猜字符
public class GuessingGame {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int count = 0;//记录猜错的次数
char[] chs = generate();//生成5个字符
System.out.println(chs);//println可以输出字符数组，但不能输出int数组

/*for (int i = 0;i < chs.length;i++) {
System.out.print(chs[i]);
}
System.out.println();*/

while (true) {
System.out.println("猜吧!");
String str = scan.next().toUpperCase();//接收用户的串
if (str.equals("EXIT")) {
System.out.println("下次再来");
break;
}

char[] input = str.toCharArray();
int[] result = check(chs,input);
if (result[1] == chs.length) {
int score = chs.length * 100 - count * 10;
System.out.println("恭喜你，猜对了，得分"+score);
break;
}else {
count++;
System.out.println("字符对了"+result[0]+"个，位置对了"+result[1]+"个");
}
}
scan.close();
}

//随机生成5个字符数组
public static char[] generate() {
char[] chs = new char[5];
Random rand = new Random();
char[] letters = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
boolean[] flags = new boolean[letters.length];
for (int i = 0;i < chs.length;i++) {
int index;
do {
index = rand.nextInt(letters.length);
/*index = (int)(Math.random() * letters.length)*/
}while(flags[index]);
chs[i] = letters[index];
flags[index] = true;
}

return chs;
}

//比较
public static int[] check(char[] chs,char[] input) {
int[] result = new int[2];
for (int i = 0;i < chs.length;i++) {
for (int j = 0;j < input.length;j++) {
if (chs[i] == input[j]) {
result[0]++;
if (i == j) {
result[1]++;
}
break;
}
}
}

return result;
}
}