摘要: 1.思路 (1)比如下面的数字, 81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15。 (2)我们先让间隔为 5进行排序: (35, 81), (94, 17), (11, 95), (96, 28), (12, 58), (35, 41), (17 阅读全文
posted @ 2021-03-17 21:09 李起桉 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1.思路 (1)从第一个元素开始,该元素可以认为已经被排序 (2)取出下一个元素,在已经排序的元素序列中从后向前扫描 (3)如果该元素(已排序)大于新元素,将该元素移到下一位置 (4)重复上一个步骤,直到找到已排序的元素小于或者等于新元素的位置 (5)将新元素插入到该位置后, 重复上面的步骤 2.复 阅读全文
posted @ 2021-03-17 20:09 李起桉 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1.思路 (1)选定第一个索引位置,然后和后面元素依次比较 (2)如果后面的队员, 小于第一个索引位置的队员, 则交换位置 (3)经过一轮的比较后, 可以确定第一个位置是最小的 (4)然后使用同样的方法把剩下的元素逐个比较即可 (5)可以看出选择排序,第一轮会选出最小值,第二轮会选出第二小的值,直到 阅读全文
posted @ 2021-03-17 19:32 李起桉 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 1.思路 (1)对未排序的各元素从头到尾依次比较相邻的两个元素大小关系 (2)如果左边的队员高, 则两队员交换位置 (3)向右移动一个位置, 比较下面两个队员 (4)当走到最右端时, 最高的队员一定被放在了最右边 (5)按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可. (6)依 阅读全文
posted @ 2021-03-17 19:22 李起桉 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1.概念 图结构是一种非线性的数据结构。是一些顶点的集合,这些顶点通过一系列边连接。顶点用圆圈表示,边就是这些圆圈之间的连线。 生活中基于图的现象有:复杂的网络结构,人与人之间的人际关系等。如下图所示。 2.封装图结构 function Graph() { // 属性 this.vertexes = 阅读全文
posted @ 2021-03-17 16:36 李起桉 阅读(56) 评论(0) 推荐(0) 编辑