- 博客(3)
- 收藏
- 关注
原创 【无标题】
/当sigh>gap时,不只比较一次,而是temp和之前的同组元素再次比较。//gap>1时为预排序,gap==1时为直接插入排序。+1确保最后一次循环gap=1。i 1)//最后一次循环时gap=1。printf("希尔排序后:\n");printf("原序列:\n");
2022-08-23 16:52:15
59
原创 c语言实现———堆排序
i++)//根节点i=1,与数组a大小为num+1的意义:根节点编号为1时,值为a[1],其左孩子节点编号为2*i=2,值为a[2]。i--) //删除根节点后,重新构造堆//i>1而不i>0的原因:当i=1时二叉树中只有一个元素,而不需要对其再进行一次构造堆了,他本身就是最大的了。i=c) //temp记录父亲节点的值,c为其左孩子节点,//2*i
2022-08-23 16:49:48
90
转载 fork与vfork的区别
1.父子进程执行顺序不确定,统一由cpu调度2.父进程从main函数开始执行,子进程从fork的下一条指令开始执行3.父子进程有各自独立的地址空间,子进程会将父进程几乎所有的内容都拷贝一份;4.父进程先于子进程结束时,子进程就变成孤儿进程,同时在后台执行,子进程被init进程收养子进程先于父进程结束时,父进程需要(wait/waitpid)回收子进程产生的资源。...
2022-08-15 19:14:42
168
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人