- 博客(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
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人