数据结构与算法
文章平均质量分 63
Luo_xguan
好好学习,天天向上。
展开
-
数据结构与算法2—数据结构概述
这里写目录标题数据结构概述什么是数据结构数据结构中的基本概念数据结构的内容数据结构的分类数据结构的几种存储方式数据类型常用的数据结构 数据结构概述 什么是数据结构 数据结构中的基本概念 数据结构的内容 数据结构的分类 数据结构的几种存储方式 数据类型 常用的数据结构 数组 栈 队列 链表 树 图 堆 散列表 ...原创 2021-09-28 23:31:36 · 65 阅读 · 0 评论 -
数据结构与算法1—算法初步
目录1.算法和实现算法的Java语法1.1 算法初步1.1.1 什么是算法1.1.2 算法发展史1.1.3 算法分类1.2 算法相关概念的区别1.2.1 算法与公式的关系1.2.2 算法与程序的关系1.2.3 算法与数据结构的关系1.3 算法的表示1.3.1 自然语言表示1.3.2 流程图表示1.3.3 N-S图表示1.3.4 伪代码表示1.4 算法性能的评价1.4.1 时间复杂度1.4.2 空间复杂度1.5 Java语法 1.算法和实现算法的Java语法 1.1 算法初步 程序 = 数据结构 + 算法原创 2021-09-28 22:59:09 · 204 阅读 · 2 评论 -
插入排序算法
目录介绍算法描述实现代码算法分析 介绍 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序), 因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 先来看一个问题。一个有序的数组,我们往里面添加一个新的数据后,如何继续保持数据有序呢?很简单,我们只要遍历数组, 找到数据应原创 2021-09-15 09:02:17 · 136 阅读 · 0 评论 -
选择排序算法
选择排序介绍算法描述图解算法算法分析 介绍 表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。 唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素, 存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元原创 2021-09-10 10:35:04 · 156 阅读 · 0 评论 -
冒泡排序算法
冒泡排序介绍图解 介绍 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 图解 package com.lxg.sort; import java.util.Arrays; /** * @author lxg * @description 冒泡排序 * @date 2021/9/8 *原创 2021-09-09 16:57:09 · 96 阅读 · 0 评论