笔记
Tiger_Capricorn
正在努力中的年轻气盛小程序猿
展开
-
十大排序法之一——堆排序
十大排序法之一——堆排序 主要思路:1.首先将待排序的数组构造成一个大栈堆,此时,整个数组的最大值就是堆结构的顶端 2.将顶端的数与末尾的数交换,此时,末尾的数为最大值,剩余待排序数组个数为n-1 3.将剩余的n-1个数再构造成大根堆,再将顶端数与n-1位置的数交换,如此反复执行,便能得到有序数组 代码实现如下: #include <stdio.h> //调整index下标节点 void reheap(int arr[],size_t n,int index){ int key = arr[i原创 2020-08-06 20:48:34 · 110 阅读 · 0 评论 -
字符串中的函数原型
字符串中的函数原型 strlen #include<stdio.h> #include<assert.h> size_t mystrlen(char *dest){ assert(dest!=NULL); size_t len; for(len=0;*(dest+len)!='\0';len++); return len; } strcpy #include<stdio.h> #include<assert.h> char *mystrcpy(cha原创 2020-07-27 20:02:55 · 132 阅读 · 0 评论