Java学习笔记 --- 排序与查找

一、排序

冒泡排序法

入门练习

将五个无序的数，使用冒泡排序法将其排成一个从小到大的数

public class BubbleSort {
	public static void main(String[] args) {
		// 定义一个数组
		int[] arr = {24, 69, 80, 57, 13};
		// 定义一个变量保存元素
		int n1 = 0;
		// 定义一个变量表示数组的下标
		int n2 = arr.length - 1;
		// 将多轮循环使用外层循环包围
		for(int i = 0; i < n2; i++) {
		// 创建一个for循环，进行大小排序
			for(int j = 0; j < n2 - i; j++) {//进行4次比较
				// 如果前面的数大于后面的数就进行交换
				if(arr[j] > arr[j + 1]) {
					n1 = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = n1;
				}
			}
			// 输出排序结果
			System.out.println("\n第" + (i + 1) + "次排序");
			for(int j = 0; j < arr.length; j++) {
			System.out.print(arr[j] + "\t");
			}
		}
	}
}

 

二、查找

基本介绍：

在java中，常用的查找有两种

1.顺序查找

2.二分查找

案例演示

有一个数列：白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王

从键盘中任意输入一个名称，判断数列中是否包含此名称。使用顺序查找

如果找到了就提示找到，并给出下标值

import java.util.Scanner;
public class SeqSearch {
	public static void main(String[] args) {
		Scanner myScanner = new Scanner(System.in);
		// 定义一个数组
		String[] arr = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};
		// 定义一个变量判断有没有找到对应的名称
		int n1 = -1;
		// 接收用户输入的信息
		System.out.println("请输入一个名称");
		String name = myScanner.next();
		// 遍历数组查找有没有相同的元素
		for(int i = 0; i < arr.length; i++) {
			if(name.equals(arr[i])) {
					System.out.println("找到了,下标值为" + i );
					n1 = i;
					break;//退出
			}
		}
		if(n1 == -1) {//如果满足条件说明没有找到
			System.out.println("没找到对应的名称");
		}
	}
}