算法
文章平均质量分 65
Jouryjc
Slowly, more quickly.
展开
-
排序算法之插入排序
学过的东西总是容易忘记阿,想要再重头建起来也不是那么容易的一件事。温故而知新,嘿嘿!今天就把插入排序算法理清。顾名思义,插入,那首先得要有一个能够插的对象——这就是已经排好了序的一个序列。生活中这种事很常见,比如斗地主,如果是一张牌一张牌地拿在手上的话,普通人的大小王永远是放在两端(这取决于每个人的排序习惯)。如上图所示,这时候你拿起了一张7,左手上的牌是排好序的,现在原创 2016-09-12 19:44:17 · 956 阅读 · 0 评论 -
排序算法之冒泡排序
排序算法之冒泡排序原创 2016-09-07 18:33:03 · 977 阅读 · 0 评论 -
简单说一说数据结构——链表
数组是一种非常简单的存储数据序列的数据结构。平时开发中,要存储多个元素,数组是最常用的数据结构。但是,在大多数语言中,数组的大小是固定的。从数组的起点或中间插入或移除项的成本非常高,因为需要频繁地移动元素。链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每一个元素由一个存储元素本身的节点和一个指向下一个元素的引用(称为指针或链接)组成。相对于数组,链表添加或者移除元素的时原创 2017-02-20 20:44:36 · 2877 阅读 · 2 评论 -
简单说一说数据结构——栈
数组是Javascript里面非常灵活的数据结构,如何用数组来构建栈?栈是一种遵从后进先出(LIFO)的有序集合。新添加的或删除的元素都保存在栈的末尾,称为栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。现实生活中,书堆就是栈很好的呈现。后面放的就在上面,也是要第一本拿开的。其他就不多说了,栈也是一种比较简单的数据结构。下面,为栈声明一些方法:push(element(s)):添加原创 2017-02-14 17:25:05 · 826 阅读 · 1 评论 -
简单说一说数据结构——队列
上一次我们已经学习了栈。今天我们来说一说队列。队列和栈非常类似,都是非常容易理解的数据结构。队列是遵循先来先服务原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。在现实中,最常见的队列的例子就是排队: 排在前面的会先被服务,不管是什么服务。概念的东西非常简单,在这里就不再多说了。接下来声明一些队列可用的方法: enqueue(elements):向队列尾部添加一个或多个新的项。 de原创 2017-02-15 20:42:38 · 1775 阅读 · 0 评论 -
简单说一说排序算法
作为一名合格的程序员,还是要懂一些排序算法。学习这个话题,通常都会先学冒泡排序,因为它在所有的排序算法中是最简单也是最**的。当然,简单是不会有好结果的。它的性能也是最差的。冒泡排序通过比较任何两个相邻的项,如果第一个比第二个打,则交换它们。元素项向上移动至正确的顺序,就好像气泡从水中往上冒一样。冒泡因此得名。具体实现代码:function bubbleSort(array){ var原创 2017-03-05 20:17:04 · 732 阅读 · 0 评论