gxgalaxy

目录顺序查找二分查找插值查找顺序查找普通的遍历，穷举法。/** * 查找一个数组中目标值是否存在（顺序查找） * @param {*} arr * @param {*} target */var num = 0;function inOrderSearch(arr, target){ for ( var i = 0; i < arr.length; i++){...

目录排序算法选择排序冒泡排序插入排序快速排序测试数据排序算法不同的场景中，不同的排序算法执行效率不同。/** * 交换数组中指定的位置 * @param {*} arr * @param {*} i1 * @param {*} i2 */function swap(arr,i1,i2){ var temp = arr[i1]; arr[i1] = arr[...

目录链表链表的基本特征手动实现链表功能构造链表遍历链表打印节点计算链表的长度通过下标获取链表中的某个数据通过下标设置链表中的某个数据在链表某一个节点之后加入一个新节点在链表末尾加入一个新节点删除一个节点链表倒序链表链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列结点组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域...