一、概念
二、大数字运算
1、大数字使用数组存储,int和double最大值范围都不够;
int是32位,即4个字节,-2^32~2^32-1,20个亿多一点;
2、代码实现
大数字使用数组存储,数组从后往前遍历;
3、封装
num是int型小数字,是需要和数组存储的大数字进行乘运算的整型数字;
三、插入排序
1、需求分析
2、代码编写
ijk循环三次,j和k循环可以合并,从i自己开始,往前遍历,比较和交换位置,小于的就交换位置,大于就找到位置了;
比冒泡排序效率高,找到位置后前面的有些没有遍历到,冒泡排序效率最低,循环次数是固定n平方;
四、二分查找
数据库索引的原理就是将索引字段排序后,和主键组成二叉树,二分查找索引字段,再通过主键取找出具体数据;
1、需求分析
2、代码编写
找出数组中某个元素的下标位置