算法学习
文章平均质量分 84
信雨2016
这个作者很懒,什么都没留下…
展开
-
数据结构基础知识(一)——链表
1. 链表 链表作为最基本的数据结构,存储特点:可以用任意一组存储单元来存储单链表中的数据元素(即存储单元可以是不连续的),其中一个结点(数据域,地址域),数据域:数据元素,地址域:链表元素的前驱或后继元素的地址。一个线性链表必须使用一个头指针记住元素a0的节点地址。 时间复杂度:1)O(1):isEmpty; O(n):toString();size();ge原创 2016-05-20 21:10:52 · 3278 阅读 · 0 评论 -
各种排序总结(一)之--—冒泡排序、选择排序、快速排序
各种排序总结——冒泡排序、选择排序、快速排序 1、冒泡排序是比较经典的排序方法,是一种用时间换空间的排序方法。我总结了一下它的特点:(1)它的时间复杂度是;(2)每一趟相邻元素两两比较完毕就会产生最值(最大值);(3)每次比较完后下一趟就会少一个元素参与比较(即该趟比较的最大值)。 下面就是简单的排序原理图(以下排序都是按照从小到大): 实现代码如下:原创 2015-11-04 16:36:11 · 10854 阅读 · 4 评论