数据结构与算法
文章平均质量分 86
全栈程序员
亦余心之所善兮
展开
-
# 排序算法
排序算法 复杂度比较 改图摘自:菜鸟教程 冒泡排序 思想 每一轮从左到右,相邻元素比较,满足条件则互换位置。每一轮右侧冒出符合条件的一个元素。 如果有n个数据,只需要比较n-1轮。 特点 冒泡排序是稳定的,对于同样的元素相对位置是不会改变的。 例子 对(7,10,4,6,3)排序 第一趟:7,4,6,3,10 第二趟:4,6,3,7,10 第三趟:4,3,6,7,10 第四趟:3,4,6,7,10 实现 @Test public void test1(){ // 定义一个数组原创 2021-04-30 11:06:59 · 279 阅读 · 0 评论 -
# 基本数据结构与算法(树)
基本数据结构与算法(树) 树的前中后序遍历 定义树的数据结构 class TreeNode { /** * 节点存放的值 */ int val; /** * 左节点 */ TreeNode left; /** * 右节点 */ TreeNode right; TreeNode(int val) { this.val = val; } TreeNod原创 2021-04-12 21:39:43 · 152 阅读 · 1 评论 -
# 基本数据结构与算法(线性表)
数据结构与算法(线性表) 线性表(线性存储结构) 就是把数据串起来,存放到物理地址中。将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)。 顺序存储结构 如图3a将数据存储在连续的物理地址上。顺序表存储数据时候,将所有的数据在连续的地址上存储,中间不留间隙。 顺序表的初始化 使用顺序表之前,需要申请空间,还要记录申请的存储容量和表中数据元素的个数。 定义一个线性表,向里面放入元素 #include <stdio.h> #include &原创 2020-11-03 21:36:10 · 925 阅读 · 0 评论