![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
零基础学算法
文章平均质量分 68
神策军
这个作者很懒,什么都没留下…
展开
-
第二章 简单数据结构
概述: 被算法处理的数据必须按一定的规则来组织,当这些数据之间存在一种或多种特定关系时,我们就称这些关系为结构。 结构有分为逻辑结构和存储结构,平常所说的数据结构就是指数据的逻辑结构。 通常,有三种基本的逻辑结构: 线性结构:数据元素之间为一对一关系;树结构:数据元素之间为一对多关系;图结构:数据元素之间为多对多关系; 2.1 最简单的结构:线性表 线性表是线性结构的一种原创 2013-09-04 14:32:01 · 581 阅读 · 0 评论 -
第四章 常用算法——排序
1.插入排序: 就是把后面的元素插入到前面的有序序列中。第一次,把待排序序列的第1个元素a[1],插入到前面的有序序列中;第二次,把序列的第2个元素,插入到前面的两个元素的子序列中;第N-1次,把序列的第N-1个元素,插入到前面的有序序列中,至此,排序完成。 要点:需要一个辅助的存储空间来保存当前被比较的值; 分为:直接插入排序和希尔排序 直接插入排序: 在排序前,数据原创 2013-06-18 10:49:08 · 549 阅读 · 0 评论