努力努力再努力✘

数据结构

MySQL(1) python高级(3) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1) 题解(38)

/ 注册

全部文章 / 数据结构（共4篇）

冒泡排序

冒泡排序两两比较依次交换第一趟交换结果前面已经确定了的元素不需要对比算法实现 public static void main(String[] args) { int[] nums={49,38,35,32,65,55,43,90,76}; ...

冒泡排序数据结构

2022-05-14

2 326

希尔排序

希尔排序希尔排序就是变种插入排序算法将数据分成多个子表，先实现局部有序。缩小距离组成第二个子表第三趟当d=1时整个表呈现了基本有序，直接进行插入排序。总体建议增量为个数/2 算法实现如果当前元素比前面的元素小需要把元素暂存到A[0]中。相当于插入排序的变种，...

希尔排序排序算法

2022-05-12

1 343

排序算法理论与插入排序

排序算法排序算法的评价指标稳定性排序前后相同元素的相对位置没有发生改变，称为稳定。反之称为不稳定稳定的排序算法不一定比不稳定的好，要看实际需求排序算法分类内部排序关注如何使算法的时间、空间复杂度更低。外部排序关注如何使磁盘的读写次数更少。总结学习网站：https://www.c...

数据结构排序算法插入排序

2022-05-11

1 320

树

二叉树树的遍历（递归）树的深度后续遍历算法的变种，求左子树高度，求右子树高度，选取最大深度+1（+1因为要带上根节点）总结二叉树层序遍历辅助队列访问该节点时需要将该节点的左右孩子入队列算法实现将根节点入队循环（条件队列不为空）队列头元素出队访问节点visit()自...

二叉树线索化二叉树数据结构

2022-05-10

2 354