c语言中static的作用以及（递归，八大算法原理）

static在c中的重要作用

//下面main.a
char a = 'A';

void msg()

{

printf("Hello\n");

}

int main(void)    {

extern char a;

printf("%c",a);

(void)msg();

return 0;

}

隐藏

main.a在a和msg的定义前加上static后,main.c中不能访问到他们了，利用这一特性可以在不同文件中定义同名的函数和变量，对于函数来说只有隐藏的作用，而对于变量还多出两个作用

保持变量内容的持久（全局变量）

存储在静态数据区的变量会在程序开始运行时就完成初始化，且该变量的内存只会分配一次,因此其值在下次调用时仍维持上此的值

static的第三个作用是默认初始化为0

其实全局变量也有这一属性，都是在静态数据区，内存中所有的字节默认值都是0x00。某些时候可以减少程序员的工作量。

递归函数代码

#include <stdio.h> // 告诉编译器printf函数的格式, 声明printf函数

int main(int argc, const char * argv[]) {
/*
有5个人坐在一起,问第5个人多少岁?他说比第4个人大两岁。问 第4个人岁数,他说比第3个人大两岁。问第3个人,又说比第2个 人大两岁。问第2个人,说比第1个人大两岁。最后问第1个人, 他说是10岁。请问第5个人多大?

第一个人得岁数 == 10
第二个人得岁数 == 第一个人 + 2  // 12
第三个人得岁数 == 第二个人 + 2  // 14
第四个人得岁数 == 第三个人 + 2  // 16
第五个人得岁数 == 第四个人 + 2  // 18

age(n) = age(n - 1) + 2;

*/

int result = age(3);
printf("result = %i\n", result);
return 0;
}
/*
递归函数必须满足以下2个特点
1.必须有一个明确的结束标志
2.自己调用自己
*/
int age(int n) // 3  2  1
{
// 定义结束条件
if (n == 1) {
return 10;
}else
{
//      return 14;
//      return 12;

return age(n - 1) + 2;
}
}

冒泡排序代码

int main(int argc, const char * argv[]) {
int number[6] = {21,42,13,56,72,29};
hjh_short(number, 6);
int i;
for (i = 0; i < 6; i ++) {
printf("%d\n",number[i]);
}
printf("\n");

return 0;
}
/*
冒泡就是两两比较取大的在前
*/
void hjh_short(int a[],int n)
{
int i,j,temp;

for (j = 0; j < n - 1; j ++) {
for (i = 0; i < n - 1 - j; i ++) {
if (a[i] > a [i + 1]) {
temp = a[i + 1];
a[i + 1] = a[i];
a[i] = temp;
}
}
}
}

选择排序代码

// 选择排序就是拿定义k=i,拿a[k]与后面的数比较，a[k]较大时，a[k]>a[j],k = j就互换位置,最后看k=i是否成立，不能再交换了，比冒泡效率高一点
void choise(int *a,int n)

{

int i,j,k,temp;

for(i=0;i<n-1;i++) {

k=i; /*给记号赋值*/

for(j=i+1;j<n;j++)

if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/

if(i!=k) { /*当k!=i是才交换，否则a[i]即为最小*/

temp=a[i];

a[i]=a[k];

a[k]=temp;

}

}
}

快速排序代码

//快速法定义了三个参数，（数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素（一般为a[(i+j)/2],即中间元素）作为参照，把比它小的元素放到它的左边，比它大的放在右边。然后运用递归，在将它左，右两个子数组排序，最后完成整个数组的排序。下面分析其

插入排序代码

//插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。

其他排序算法：http://blog.jobbole.com/11745/