1 算法步骤 1)将待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 2)从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) 2 动画演示 3 参考代码 ...
分类:
编程语言 时间:
2019-04-03 09:16:42
阅读次数:
137
返回文档中匹配指定 CSS 选择器的一个元素。 虽然IE8中没有getElementsByClassName()但可以用querySelector()代替 注意: querySelector() 方法仅仅返回匹配指定选择器的第一个元素。如果你需要返回所有的元素,请使用 querySelectorAl ...
分类:
其他好文 时间:
2019-03-31 16:54:39
阅读次数:
158
列表 什么是列表? 列表是由一系列元素按照一定顺序排列组成,用[ ]来表示,用逗号来分隔其中的元素。 举个栗子: 访问列表 列表是有序集合,可以通过索引来访问 -1表示列表中的倒数第一个元素的索引,这种方法很有用,因为你可以在不知道列表长度的情况下,访问列表最后的元素 (-2, -3等依次类推) 增 ...
分类:
编程语言 时间:
2019-03-29 23:26:41
阅读次数:
177
1、ArrayList 1)继承结构 2)ArrayList是数组存储结果,初始容量为0,添加第一个元素后容器为10,后面每次超过容量时,容量递增50%,每次扩容都需要产生新的数组,再把老的数据复制过去。 3)优缺点 优点:存取速度快 缺点:事先必须知道数组的长度、插入删除元素很慢、空间通常是有限制 ...
分类:
其他好文 时间:
2019-03-28 00:33:00
阅读次数:
144
1.C中数组和指针的关系 对于任意类型的数组arr,对于同类型的指针类型parr(确切一点,可以假设类型为int,即 )。它们之间有如下"内幕": 1. 数组的名称arr本身就是一个指针,这个指针指向数组的第一个元素 2. 因为名称arr本身是指针,所以可以直接赋值给同类型的指针parr: ,这使得 ...
分类:
编程语言 时间:
2019-03-24 21:37:56
阅读次数:
144
树的遍历: 关键在与如何利用中序和后序建树。 中序的作用,提供了左右子树的所有节点的分布! 前序,后序的作用:就是第一个元素(最后一个元素)提供了根节点,让中序找到子树的分布情况。 玩转二叉树: 这里的改变只是在建树的时候,把原本左子树放在实际的右子树上,原本的右子树放在左子树上。 ...
分类:
其他好文 时间:
2019-03-22 22:58:48
阅读次数:
321
1、冒泡排序 思想:比较相邻的前后两个数据,如果前面的大于后面的,就交换两个数据位置,知道遍历完数组,排序完成。 实现: 2、选择排序 思想:第一次遍历数组找出最小的值与第一个元素交换,第二次遍历N-1个数据,找出最小的值与第二个元素交换,直到排序完成。 实现: 3、快速排序 思想:先从数组找设置一 ...
分类:
编程语言 时间:
2019-03-21 14:23:40
阅读次数:
132
[TOC] 冒泡排序 冒泡算法 1. 比较相邻的元素。如果左边比右边大,就互换位置 2. 对每一对相邻元素作同样的工作,从第一对到最后一对,完成后,最后元素为最大值 源代码(冒泡排序) 选择排序 选择算法 1. 找到数组中最大或者最小的元素,将它和数组的第一个元素交换位置 2. 剩下的元素中,最小值 ...
分类:
编程语言 时间:
2019-03-18 01:29:53
阅读次数:
209
/// /// 插入排序 ///⒈ 从第一个元素开始,该元素可以认为已经被排序 ///⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ///⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置 ///⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 ///⒌ ... ...
分类:
编程语言 时间:
2019-03-16 23:35:45
阅读次数:
205
PHP 获取数组中的第一个元素或最后一个元素的值或者键值可以使用 PHP 自带的数组函数。 PHP 获取数组中的第一个元素的值或者键值所使用的函数: current() - 返回数组中当前元素值(即:返回当前被数组内部指针指向的元素的值)。 reset() - 函数把数组的内部指针指向第一个元素,并 ...
分类:
编程语言 时间:
2019-03-16 22:05:43
阅读次数:
524