一、概念
二、大數字運算
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、**編寫
找出陣列中某個元素的下標位置
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...