- 博客(3)
- 收藏
- 关注
RSS订阅原创 堆排序的算法
堆排序就是利用堆进行排序的方法。将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了。......
2022-08-18 19:44:56
106
1
原创 希尔（shell）排序
希尔排序(Shell Sort) 是插入排序的一种算法，是对直接插入排序的一个优化，也称缩小增量排序。希尔排序是非稳定排序算法。shell排序基于直接插入排序改进：把整个序列分割为多个部分进行插入排序，然后再进行子序列合起来，再进行直接插入排序；这样，减少移动空间次数。......
2022-08-18 19:19:30
186
原创 fork和vfork的区别
fork与vfork都可以创建一个进程，但vfork是由fork封装得来的。fork是父子进程同时顺序进行，不会中断影响，而vfork是先执行子进程，当子进程结束之后才会执行父进程
2022-08-17 20:12:41
464
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人