20220715 第七组 陈美娜 JAVA算法

     数据结构

• 数组

  数组是最基本的数据结构

  Array.tostring （nums）.sout        遍历数组
  出来
  system.outprintln(Arreys.toString(nums));

   

  数组的扩容

• 线性表

  线性表（数据元素之间是一对一的关系，除了第一个和最后一个之外，其余的元素都是首尾连接）

• 链表

单向链表：自己和下一个

双向链表:上一个，自己和下一个

• 树

• 图

深度遍历

广度遍历

• 查找

  线性查找

  二分法查找：

  如果要使用二分法查找找数字，前提是这个数组必须有顺序

  冒泡排序，快速排序

  冒泡排序简便方法：

  public static void main(String[] args) {
          int [] arr = new int[]{1,58,460,-33,10,5,-8};
  ​
          // 从小到大
          Arrays.sort(arr);
  ​
          for (int i : arr) {
              System.out.println(i);
          }
      }

  插入排序；选择排序

  选择排序：

  第一轮：假设第一个是最小的，拿第一个和每个数比较，把最小的和第一个换位置

  第二轮：假设第二

  个是最小的，拿第一个和每个数比较，把最小的和第一个换位置

  希尔排序；堆排序

  归并排序；桶排序

  算法学习要领：画图，会讲

  数组的反转 02:22:40

写程序的思路分享：

• 先完成需求要求的功能

• 根据程序运行的结果进行优化处理

• 代码重构（能简化的简化）

• 提升效率（数据结构）