随笔档案「2021年3月23日」：常用的数据结构及对应算法 ... - 杏仁子

2021年3月23日

摘要：数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合一、线性表二、栈与队列三、树与二叉树四、图一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，阅读全文

posted @ 2021-03-23 11:43 杏仁子阅读(130) 评论(0) 推荐(0)

快速排序

摘要：快速排序：快速排序（Quicksort）是对冒泡排序算法的一种改进。选择A中的任意一个元素pivot，该元素作为基准将小于基准的元素移到左边，大于基准的元素移到右边（分区操作） A被pivot分为两部分，继续对剩下的两部分做同样的处理直到所有子集元素不再需要进行上述步骤 void QuickS 阅读全文

posted @ 2021-03-23 11:29 杏仁子阅读(87) 评论(0) 推荐(0)