摘要: 堆是以二叉树为结构组成的一个序列,一般以数组进行实现,如设 N = 1 为根节点,则左节点 `2*N`,右节点 `2*N+1`,以此构建一整个堆。 ## 堆结构体的数据结构 ```c typedef int Item; typedef struct maxHeap { Item* data; // 阅读全文
posted @ 2023-08-28 16:00 zxinlog 阅读(16) 评论(0) 推荐(0)
摘要: ## 选择排序 ```c 指针表示法 void choose_sort(int* arr, int n) { for (int i = 0; i 0;i--){ for(int j=0;j arr[j+1]){ swap(arr,j,j+1); } } } } ``` ## 模板(泛型) ```cp 阅读全文
posted @ 2023-08-28 15:59 zxinlog 阅读(14) 评论(0) 推荐(0)