Java冒泡排序和查找
- 冒泡排序,从小到达排列
- 查找,某一个字符串
- 输出如下数据
- 输出杨辉三角形
冒泡排序,从小到达排列
==分析:==数组 [15,21,20,35,10]
第 1 轮排序: 目标把最大数放在最后
第 1 次比较 [15,21,20,35,10]
第 2 次比较 [15,21,20,35,10]
第 3 次比较 [15,21,20,35,10]
第 4 次比较 [15,21,20,10,35]
第 2 轮排序: 目标把第二大数放在倒数第二位置
第 1 次比较[15,21,20,10,35]
第 2 次比较[15,20,21,10,35]
第 3 次比较[15,20,10,21,35]
第 3 轮排序: 目标把第 3 大数放在倒数第 3 位置
第 1 次比较[15,20,10,21,35]
第 2 次比较[15,10,20,21,35]
第 3 轮排序: 目标把第 4 大数放在倒数第 4 位置
第 1 次比较[10,15,20,21,35]
// 冒泡排序,从小到达排列
public class case9 {
public static void main(String[] args) {
int[] arr = { 15, 21, 20, 35, 10 };
int max = arr[0];
// 先把最大的数放在最右边
// 再把第二大的数放在倒数第二
// ......
for (int i = 0; i < arr.length - 1; i++) { // 5 个数,只用比较 4 次,所以 i < arr.length - 1;
for (int j = 0; j < arr.length - i - 1; j++) {//每一轮比较都在减少
if (arr[j] > arr[j+1]) { // 如果前一个比后一个数大就交换位置
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
查找,某一个字符串
比较字符串比较 equals, 如果要找到名字就是当前元素
import java.util.Scanner;
// 查找某一个字符串
public class case10 {
public static void main(String[] args) {
String[] name = { "云云", "豆酱", "无敌" };
Scanner myScanner = new Scanner(System.in);
System.out.print("请输入名字:");
String findName = myScanner.next();
int index = -1; // 用来判断没有找到是输出
for (int i = 0; i < name.length; i++) {
// 比较 字符串比较 equals, 如果要找到名字就是当前元素
if (findName.equals(name[i])) {
System.out.println("恭喜你找到 " + findName);
System.out.println("下标为= " + i);
// 把 i 保存到 index
index = i;
break;// 退出
}
}
if (index == -1) { // 没有找到
System.out.println("sorry ,没有找到 " + findName);
}
}
}
输出如下数据
0 0 0 0 0 0
0 0 1 0 0 0
0 2 0 3 0 0
0 0 0 0 0 0
public class case1 {
public static void main(String[] args) {
int[][] arr = { { 0, 0, 0, 0, 0, 0 }, { 0, 0, 1, 0, 0, 0 }, { 0, 2, 0, 3, 0, 0 }, { 0, 0, 0, 0, 0, 0 }, };
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {// arr[i] 二维数组元素的个数 arr[i].length 得到对应的每一个元素的个数
System.out.print(arr[i][j]);
}
System.out.print("\n");
}
}
}
输出杨辉三角形
键盘输入一个整数n,输出n层杨辉三角形。
举例:输入 6
输出
1
1 1
1 2 1 2 = 1+1
1 3 3 1 3 = 1+2; 3 = 2+1
1 4 6 4 1 4 = 1+3; 6 = 3+3; 4 = 3+1
1 5 10 10 5 1 5 = 1+4;10 = 4+6;10=6+4;5=4+1
import java.util.Scanner;
public class case2 {
public static void main(String[] args) {
Scanner myScanner = new Scanner(System.in);
int n = myScanner.nextInt();//键盘输入
int[][] yangHui = new int[n][];
for (int i = 0; i < yangHui.length; i++) {
yangHui[i] = new int[i + 1]; // 给二维数组里面的一维数组开辟空间
}
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j < yangHui[i].length; j++) {
if (j == 0 || j == yangHui[i].length - 1) { // 输出第一个数和最后一个数为1
yangHui[i][j] = 1;
} else { // 中间的数等于上面2个数之和
yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j - 1];
}
}
}
for (int i = 0; i < yangHui.length; i++) {//遍历输出
for (int j = 0; j < yangHui[i].length; j++) {
System.out.print(yangHui[i][j] + "\t"); // \t 用于对齐
}
System.out.print("\n");
}
}
}