- 博客(6)
- 收藏
- 关注
原创 排序算法(手写代码 C)
堆排序(附单调队列)前言学生党,手写一下堆排序。一、简单描述(1)手写堆的向下维护操作。(2)将原数组变成大根堆。(3)实现堆排序(升序)。(4)顺带实现单调队列。二、堆排序代码(1)实现堆的向下维护操作:void down(int a[],int i,int len){ int fa = i, son_l = 2*fa+1, son_r = son_l+1; if(son_l>=len) return; while(a[fa]&l.
2022-02-08 17:53:32
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人