![](https://img-blog.csdnimg.cn/20210701111128232.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 81
数据结构有关知识讲解
Night-Breeze晚风
落日沉溺于橘色的海
晚风沦陷于赤诚的爱
展开
-
常用的内部排序算法(C语言)
常用的内部排序算法目的要求:掌握常见的内部排序算法的思想及其适用条件。掌握常见的内部排序算法的程序实现。实验内容:任务:设计一个内部排序算法模拟系统,利用该系统实现常用的 7 种排序算法,并测试各种排序算法的性能。内容:通过一个简单的菜单,分别实现下列排序要求,采用几组不同数据测试各排序算法的性能(比较次数和移动次数)及稳定性。♦ 实现简单选择排序、直接插入排序和冒泡排序;♦ 实现折半插入排序;♦ 实现希尔排序算法;♦ 实现快速排序算法(递归和非递归);♦ 实现堆排序算法。原创 2021-07-19 16:25:20 · 1781 阅读 · 0 评论 -
常用排序算法详细讲解(Java篇)
排序选择排序二级目录三级目录常见排序列表选择排序最简单但是最没用的排序算法,也有优化空间最简单:算法思想简单最没用:时间复杂度高O(n²)、不稳定基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并与第i个记录进行交换。共需进行i-1趟比较,直到所有记录排序完成为止。Java代码实现:public class SelectionSort { public static void main(String[] args) {原创 2021-07-19 15:16:13 · 259 阅读 · 0 评论 -
B树和B+树
B树和B+树2-3树 2-3树是一种多路查找树:2和3的意思就是包含两种结点 1)2结点包含一个元素和两个孩子(或者没有孩子) ①左子树包含结点的元素小于该结点的元素值,右子树包含的结点的元素值大于该结点的元素值 ②2结点要不有两个孩子,要不没有孩子,不允许有一个孩子 2)3结点包含一大一小两个元素和三个孩子(或者没有孩子)。(两个元素按大小顺序排好) ①左子树包含结点的元素小于该结点较小的元素值,右子树包含的结点的元素值大于该结点较大的元素值,中间子树包含的结点的元素介于这两个元素值之原创 2021-07-12 19:12:05 · 203 阅读 · 0 评论 -
树和二叉树
树和二叉树树的定义及基本术语二叉树树的定义及基本术语二叉树原创 2021-07-11 19:02:20 · 95 阅读 · 0 评论