【Java学习】第20节：介绍几种常见查找、排序算法

目录

常见的七种查找算法：

1. 基本查找

2. 二分查找

3. 插值查找

4. 斐波那契查找

5. 分块查找

6. 哈希查找

7. 树表查找

十大排序算法：

1. 冒泡排序

2. 选择排序

3. 插入排序

4. 快速排序

---

常见的七种查找算法：

​ 数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词，如果各位铁粉有疑惑，可以先看一下哥们后面录制的数据结构，再回头看算法。

1. 基本查找

​ 也叫做顺序查找

​ 说明：顺序查找适合于存储结构为数组或者链表。

基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找的值相比较，若相等则表示查找成功；若遍历结束仍没有找到相同的，表示查找失败。

示例代码：

public class A01_BasicSearchDemo1 {
    public static void main(String[] args) {
        //基本查找/顺序查找
        //核心：
        //从0索引开始挨个往后查找