数据结构之malloc，选择排序,条件运算符，折半查找,
———————————————————————————————————————————————————
所有的指针所占的空间大小都是4字节，只是声明的类型不同，对于机器实质本质上没有什么区别，指正之间可以进行强制性转换
int a = 1;
int *p = &a;
float *p1 = (float*)p;
pi= malloc (sizeof ( int ) );
pf= （float *）pi;
很多系统中，指针类型的大小和int大小相同，所以有时会省去返还类型
——————————————————————————————————————————————————
检验是否为空指针 if（pi==NULL）
为什么需要检验：因为系统存在空间时，malloc函数会指向这块空闲空间。如果没有，就会返还NULL
free把空间还给系统
————————————————————————————————————————————————————
系统堆 heap（程序运行的时候分配储存空间）
______________________________________________________________________________________________________________________________
#include
SWAP （x,y,t） （ （x）=( t ) , ( x )=( y ) , ( y ) = ( t ) ） ;
注意SWAP是大写
————————————————————————————————————————————————————
stdlib.h
rand (）%100
for（a-1,b-1 ; ; ）
______________________________________________________________________________________________________________________________
C语言写 选择排序
思路是：
末尾设为min，前面的数中最小值和末尾进行替换
#include
#include
#include
#define MAXSIZE 101
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
void sort( int * List, int n )
{
int i,j,temp,min;
min= List[n-1];
for ( i= n-2 ;i > 0 ;i-- )
{ if( List[i] < min )
{ min = List[i] ;
j=i;
}
}
SWAP(List[j], List [n-1] ,temp );
}
int main(void)
{
int List [MAXSIZE]; // []中常数，所以已经在开头定义过这个数
int import_n;
int count;
int count_2;
int count_3;
scanf("%d",&import_n) ;
if( import_n > MAXSIZE || import_n < 1 )
{
exit (0);
}
else
{
for( count=0; count < import_n ;count ++ )
{ List[count] = rand () % 100;
printf ("%d ",List[count] );
}
}
for(count_2=import_n ; count_2>0;count_2--)
{
sort ( List, count_2 ) ;
}
printf("\n" );
for ( count_2 = 0 ; count_2 < import_n ; count_2 ++ )
printf("%d ", List[count_2] );
} ————————————————————————————————————————————————————
C语言条件运算符使用 http://c.biancheng.net/cpp/html/2912.html
条件？ a： b
//条件成立返回 a，不成立返回b ,顺序从右向左，不清楚可以加上（）
————————————————————————————————————————————————————
用宏实现来比较 x,y 大小
#define CPMPARE(x,y) ( ( （x)<(y) ) -1 : ( ( (x)==(y)) 0 ? 1 ) )
______________________________________________________________________________________________________________________________
折半查找
如果是，返还这个数；否则返还 -1
#include
#define COMPARE(x,y) ( (x)<(y) ? -1: ( (x)==(y) ? 0 : 1 ))
int binarysearch ( int *List ,int left ,int right ,int searchnumber )
{ int middle;
while ( left < right )
{
middle = ( left + right )/2 ;
switch ( COMPARE( searchnumber , List [middle] ) )
{
case 1 : left = middle+1;
break;
case 0 : {
left = right ;
return List[middle];
}
case -1 : right = middle-1;
}
}
}
int main (void)
{
int arry_test[10]={1,2,3,4,5,6,7,8,9,10};
//test
printf("%d" , binarysearch ( arry_test ,0 ,9,7) );
} ————————————————————————————————————————————————————
与If不同：（当做if使用，需要每一句后面加上break）
当表达式的值与某个常量表达式的值相等时， 即执行其后的语句，然后不再进行判断，继续执行后面所有case后的语句// default ： 如case都不满足 ，执行此条件
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
☆递归算法
调用自身（直接递归） 调用其他函数（间接递归）
任何可以用赋值语句，if—else ,while 语句实现的函数，都是可以用 递归实现的，且通常实现比循环更易理解
工作：①建立递归停止条件 ② 实现递归调用，每次调用都应该向解决问题更近一步
#include
#define COMPARE(x,y) ( (x)<(y) ? -1: ( (x)==(y) ? 0 : 1 ))
int binarysearch ( int *List ,int left ,int right ,int searchnumber )
{ int middle;
int q;
middle = ( left + right )/2 ;
if ( right ————————————————————————————————————————————————————