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

写程序的思路分享:
  • 先完成需求要求的功能

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

  • 代码重构(能简化的简化)

  • 提升效率(数据结构)

原创文章,作者:506227337,如若转载,请注明出处:https://blog.ytso.com/tech/java/274563.html

(0)
上一篇 2022年7月15日 18:35
下一篇 2022年7月15日 18:51

相关推荐

发表回复

登录后才能评论