二分法查找使用：二分法的输入为一个有序的元素列表，如果目标元素存在有序列表中，返回其位置，否则返回null； 使用二分法查找时，每次比较的元素均为有序列表的中间元素，每次都将余下的元素排查一半； 对于包含n个元素的有序列表，使用二分法查找最大复杂度为Olog(n)。 ...
分类：
其他好文 时间：
2019-08-17 10:56:52
阅读次数：
94
1.二分查找 ex1-1 ex-1-2 2, 选择法排序 ex2-2 总结和体会 二分法查找算法 数组和指针表示数组元素的差别 数组中的第一个元素a[1] 用指针表示 *（p+1) 相互之间的关系 *p=a;a[i]=*(p+i);p=&a[0]； 选择法排序 字符数组的赋值不能用a[]=b[];比 ...
分类：
其他好文 时间：
2019-05-26 17:47:43
阅读次数：
101
part.1.利用二分法查找数据 （只能查找有序数据，本代码由小到大排） 改成指针形式 part.2 选择法排序（对字符串） 选择排序法：找出数据中最小（大）元素，与起始位置交换元素；再找剩下元素中最小（大），放在已排序元素后；以此类推。 （注意字符串的比较与赋值分别用strcmp（）和strcpy ...
分类：
其他好文 时间：
2019-05-26 09:46:08
阅读次数：
138
1.二分查找 ex1_1 ex1_2 ex2_2 3.用指针处理字符串 该部分的程序代码个人仅给出练习3的解释，其余两个练习解释近似 总结和体会 实验内容1：二分法查找 数组名作为参数vs指针变量作为参数（形参不同，而参形式相同，在函数实现中基本可以用相同元素进行计算） 实验内容2：选择排序法 字符 ...
分类：
其他好文 时间：
2019-05-25 12:56:56
阅读次数：
101
Part 1:二分法查找数据 方法1：形参是数组，实参是数组名，使用数组元素直接访问 运行结果如下： 方法2：形参是指针变量，实参是数组名，使用指针方式间接访问 运行结果如下： Part2.用选择法对一组数据由小到大排序 a. 结果如下： b. 结果如下： 用选择排序法的思想：选出n个数中最小的数与 ...
分类：
其他好文 时间：
2019-05-25 09:40:20
阅读次数：
77
part1:使用二分法查找数据所在数组的位置 形参是数组，实参是数组名 运行结果 1.1形参是指针变量，实参是数组名 part2:选择排序法 按字典排序 part3:总结与体会 1.数组名作为参数 VS 指针变量作为参数 形参 实参 数组的写法 int fun(int a[ ], int n ) f ...
分类：
其他好文 时间：
2019-05-24 23:51:15
阅读次数：
159
一 ： 归并排序 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到 ...
分类：
编程语言 时间：
2019-05-22 09:52:21
阅读次数：
156
场景： 一组数字类型的数据，给出一个数字，求出数字对应的索引 例如： 我们要求55对应的索引位置。 假设arr数组中存储是数字范围的起始值（按范围求索引也可以应用此算法场景） 那么索引对值的表格为： · 我们使用二分法来求出50对应应该所在索引位置 一、实例解析 算法如下所示 运行过程如下所示： 1 ...
分类：
编程语言 时间：
2019-05-17 10:57:50
阅读次数：
303
数组 1.数组的概念：数组属于引用类型，数组的本质就是一个容器，存放一组相同数据类型变量的数据容器 2.数组的格式：数据类型[ ] 数组名； java 数据类型 数组名[ ]； C语言 特点：1.数组的本质就是一个引用类型的变量，既然是变量就必须满足先声明在赋值再使用 2.数组的初始化：a.声明 b ...
分类：
编程语言 时间：
2019-04-20 21:09:25
阅读次数：
168
