算法小知识点总结

18-04-16

1，计算数组a元素个数：

//一个数组中一定存在【0】元素，sizeof() 可打破类型限制
sizeof(a)/sizeof(a[0])  

 

2.计算数组后半段起始下标：

（n+1）/2

    *以8,9数组元素个数为例，后半段起始下标皆为4，道理等同四舍五入（若>0.5，则加0.5个位进一；<0.5，则/1时被舍去）

3.遍历数组时，善用“%”

    *例：若为每组5个元素遍历k遍,使输出，用一次循环即可

               

//遍历五遍a数组
//k为数组长度

for(loop=0;loop<5*k+1;++loop) 
{       
    printf("%d  ",a[loop%5]);
}

4.遍历数组的方法：

    （1）穷举：适合于任何类型的数据

    （2）二分法：适合有序数组

    （3）无序数组再找解时适合穷举；对于有序数组想办法使用二分法