C语言学习笔记6

折半查找：

int binsearch(int x, int v[], int n)

{

int low, high, mid;

low = 0;

high = n-1;

while(low <= high)

{

mid = (low+high)/2;

if(x < v[mid])

high = mid - 1;

else if(x > v[mid])

low = mid + 1;

else 

return mid;

}

return -1;

}

 

Switch语句中，break将导致程序的执行立即从switch语句中退出。否则，当第一个匹配的分支执行完后，程序将进入下一个分支继续执行，除非在程序中显式地跳转。

void main()

{

char c = 'b';

switch(c)

{

case 'a':

printf("%c",'a');

case 'b':

printf("%c",'b');

case 'c':

printf("%c",'c');

c=getchar();

}

}

上述程序的打印结果将是bc，而不是b。

 

希尔排序：

void shellsort(int v[], int n)

{

int gap, i, j, temp;

for(gap = n/2; gap >0; gap /= 2)

{

for(i = gap; i < n; i++)

{

for(j = i-gap; j>=0 && v[j]>v[j+gap]; j-=gap)

{

temp = v[j];

v[j] = v[j+gap];

v[j+gap] = temp;

}

}

}

}

最外层的for循环控制两个被比较元素之间的距离，从n/2开始，逐步对折，直到距离为0。中间的for循环语句用于在元素间移动位置。最内层for语句用于比较各相距gap个位置的元素，当这两个元素逆序时将它们互换过来。