大数字运算、插入排序

一、概念

 

 二、大数字运算

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、代码编写

找出数组中某个元素的下标位置