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