- 博客(4)
- 收藏
- 关注
原创 static的用法及其作用
在c语言中,static主要定义全局静态变量,定义静态函数 1.定义全局静态变量:在普通全局变量前面加上关键字static,该全局变量变成静态全局变量,如果没有给初始值,默认初始值为0,静态全局变量和普通全局变量的存储方式都是静态存储方式,但也有不同,普通全局变量的作用域是整个源文件,当一个源文件是由各个原文件组成时,普通全局变量在各个源文件都有效,而静态全局变量只能是在定义的本源文件中有效。所
2018-02-06 15:54:25 1984
原创 快速排序
1.快速排序递归原版本 int partition(int *arr,int L,int R) { int tmp = arr[L]; while(L { while(tmp { R--; } arr[L] = arr[R]; while(arr[L] { L++; } arr[R] = arr[L]; } arr[L] = tmp; return L;
2017-10-14 12:54:17 225
原创 不使用其他变量的swap函数
1.加减法; void swap(int a,int b) { a += b; b = a - b; a -= b; } 2.异或法; void swap(int a,int b) { a ^= b; b ^= a; a ^= b; }
2017-10-14 12:13:55 527
原创 堆排序
void HeapAdjust(int arr[], int i, int len) { // i1 这个交换后的子节点 做父节点 //int max;//做左右子树最大值下标 //j for (int j = i * 2; j { if (j { j++; } //子树最大 //j No命中if j 就是左子树下标 if (arr[j] arr[0] = a
2017-08-24 12:53:52 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人