大数字运算、插入排序

一、概念

 二、大数字运算

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

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

 

原文地址:https://www.cnblogs.com/wmqiang/p/11705108.html