1.折半查找算法（二分查找法）
#include<stdio.h>
int BinarySearch(int a[],int num,int number)
{int low,high,mid;high=num;low=1;while(low<=high){mid=(low+high)/2;printf("low=%d\n",low);printf("high=%d\n",high);printf("a[mid-1]=%d\n\n",*(a+mid-1));if(*(a+mid-1)==number)return mid;else if(*(a+mid-1)>number){high=mid-1;}else{low=mid+1;}}return 0; }int main(int argc,char *argv[])
{int a[]={05,13,19,21,37,56,64,75,80,88,92};printf("POS=%d\n",BinarySearch(a,sizeof(a)/sizeof(a[0]),74));
}
2.递规反向输出字符串的例子,可谓是反序的经典例程.
void inverse(char *p)
{if( *p = = '\0' )
return;inverse( p+1 );printf( "%c", *p );
}
int main(int argc, char *argv[])
{inverse("abc\0");return 0;
}3.大端与小端存储
小端：较高的有效字节存放在较高的的存储器地址，较低的有效字节存放在较低的存储器地址。大端：较高的有效字节存放在较低的存储器地址，较低的有效字节存放在较高的存储器地址。
如果将一个16位的整数0x1234存放到一个短整型变量（short）中。这个短整型变量在内存中的存储在大小端模式由下表所示。
| 地址偏移 | 大端模式 | 小端模式 |
| 0x00 | 12（OP0） | 34（OP1） |
| 0x01 | 34（OP1） | 12（OP0） |
由上表所知，采用大小模式对数据进行存放的主要区别在于在存放的字节顺序，大端方式将高位存放在低地址，小端方式将高位存放在高地址。采用大端方式进行数据存放符合人类的正常思维，而采用小端方式进行数据存放利于计算机处理。到目前为止，采用大端或者小端进行数据存放，其孰优孰劣也没有定论。
有的处理器系统采用了小端方式进行数据存放，如Intel的奔腾。有的处理器系统采用了大端方式进行数据存放，如IBM半导体和Freescale的PowerPC处理器。不仅对于处理器，一些外设的设计中也存在着使用大端或者小端进行数据存放的选择。
因此在一个处理器系统中，有可能存在大端和小端模式同时存在的现象。这一现象为系统的软硬件设计带来了不小的麻烦，这要求系统设计工程师，必须深入理解大端和小端模式的差别。大端与小端模式的差别体现在一个处理器的寄存器，指令集，系统总线等各个层次中。
【用函数判断系统是Big Endian还是Little Endian】
//如果字节序为big-endian，返回true;
//反之为 little-endian，返回false
{
unsigned short test = 0x1234;
if(*( (unsigned char*) &test ) == 0x12)
return TRUE;
else
return FALSE;
}//IsBig_Endian()
