温暖犀牛

文章
8
资源
0
加入时间
2年10月21天

优化堆排序

在上一个基本的堆排序中我们会发现这样一个问题:左节点和右节点虽然满足了小于父节点,但是左节点和右节点的大小是没有比较的,所以反映回数组,就不能满足完全的从小到大或者从大到小的排序,会出现两个相邻的数大小顺序出错的情况,同时不同父节点下的数没有比较,也会出现出错的情况。

《操作系统导论》第5章作业

#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/wait.h>int x;int main(int argc, char *argv[]){ printf("This program pid is (%d), x is %d\n", (int)getpid(),